Считается, что Солдатская синагога построена в стиле модерн с элементами восточной архитектуры, объемно-пространственная композиция которой включает три уменьшающихся с севера на юг объема. Здание обладает простыми лаконичными фасадами, полуциркулярные завершения оконных проемов которых стилизованы под готическую розу в два света рисунком переплетов. Основной объем и цоколь здания рустованы. Архитектурный облик синагоги дополняют лепные розетки и аркатурный пояс под карнизом среднего объема, массивный карниз и парапет.