Одноэтажный дом, спроектированный архитектором Александром Владовским, с треугольным фронтоном и каменной резьбой, характерной для неоклассицизма, был фактически завершен в 1916 году как центральный продовольственный склад-магазин для снабжения рабочих и чиновников.
В 1922 году центральный склад был ликвидирован, а здание перестроено под народный дом трудящихся. На народные пожертвования в народном доме были построены зал со сценой, библиотека и буфет. В советское время народный дом на площади снова стал рыночным зданием, а в 2008 году — молитвенный дом пятидесятников (церковь Христиан Веры Евангельской). Первоначальный внешний вид здания в значительной степени сохранился и после его перестройки в храм.