История этого здания, известного любителям старины по дореволюционным открыткам, сохранилась лишь в небольшом объёме. Оно было построено в последней четверти XIX века в Вакуровском парке. На территории бывшей усадьбы губернатора Панчулидзева купец Вакуров открыл летний театр и ресторан. К изящному одноэтажному зданию вела арка с резными воротами и надписью "Паркъ", а территорию ресторана украшали фонтан и цветник.

В 1930-е годы, готовясь к открытию городского парка, почти все старые постройки, включая ресторан, были снесены. На его месте появился парадный вход с улицы Чернышевского.