После открытия в Полтаве Ильинской ярмарки и оживления торговли, на месте Скатной площади создается новый рынок - Новоселовский базар.Новоселовским базар назывался потому, что кварталы прилегающие к базарной площади и району Почтамтской улицы, носили название Новоселовки. По периметру базарной площади, а также на примыкающих к базару улицах Ново-Полтавской (Шевченко), Всехсвятской (Чапаева) и Почтамтской строятся лавки и коммерческие учреждения.

Автор проекта солдатской синагоги не установлен. Как и другие в Полтаве она была одноэтажной, прямоугольной в плане, выполненной из кирпича, с куполом над молитвенным залом. Архитектурный облик здания, с применением элементов и форм поздней классики полностью отвечал назначению как культового сооружения данной конфессии.

Солдатская синагога была закрыта в 30-е годы нашего века, а в национализированном здании располагались складские помещения. После 1945 года здесь одно время был устроен молокозавод, а затем, после надстройки еще трех этажей, синагога стала жилым многоэтажным домом.

К.В. Гладыш и Е.З. Цирульник "Полтава. Памятники еврейской культуры
 (историко-архитектурный очерк)" - Полтава. 1996.