В Голландской кухне готовилось питание для команд судов, стоявших в гавани Кронштадта.
Кухня состояла из 8 отделений, в каждом — печь с двумя котлами на 10 вёдер. Каждое отделение было отдано кораблям под определённым флагом (шведское, английское, французское, русское и другие, в связи с чем часто возникали конфликты между разными нациями, которые решались по-флотски). Дрова, продукты и вода приносились с собой — с целью недопущения приготовления пищи на кораблях, ведь неосторожное обращение с огнём на корабле или на другом берегу могло привести к пожару. Поэтому кухня расположена в таком неудобном месте — для затруднения распространения огня на город и на корабли.
В 1828 году за пользование кухней стали взимать портовый сбор в зависимости от вместимости судна — 3 копейки за ласт, в 1870-е годы его увеличили до 9 копеек.
В 1885 году был открыт Морской канал, и большинство кораблей начали ходить в Санкт-Петербург. В Кронштадте продолжили разгружаться только суда с углём. В связи с этим здание перестало использоваться по назначению, и в него начали приходить на ночь бездомные, а полиция — организовывать рейды, заканчивающиеся высылками. Появились проекты переоборудования здания, но дальше проектов дело не пошло. Последний проект относится к 1912 году: по нему вместо давно пустующего здания должна была появиться электростанция (проект С. Н. Петрова). В результате ограничились переделкой восточного крыла, где были расположены 4 генератора, работавшие до 1927 года, когда все они были заменены одним генератором на 400 л. с. Он работал до начала войны.
С началом войны здание снова было передано морякам. С того времени и до сих пор оно используется как склад.