На снимке 1920-х годов здание отсутствует.

1938: Ресторан № 5 треста столовых, ул. 10-летия Красной армии, 26 [ОО/1938]. Точное местонахождение ресторана неизвестно.
1938: Ресторан № 6 треста столовых, Городской сад, ул. Лассаля [ОО/1938]. Точное местонахождение ресторана неизвестно.

На снимке Luftwaffe 1940х годов здание также не просматривается, на его месте деревья. В этой местности в позднее советское время были туалеты. Некоторые современники считают, что нынешнее здание является перестроенным зданием туалетов, но по крайней мере одна персона утверждает, что здание построено заново при реконструкции Городского сада. Также высказывает я мнение, что при постройке существующего здания были использованы конструкции существовашего тогда туалета.

Так или иначе здание вероятно воссоздано согласно снимку из очерка истории Общества минеральных вод.