Здание бывшей синагоги в Столбцах было построено во второй половине XIX века и дошло до наших дней практически без изменений. Бедность наружного декора не позволяет отнести его к какому-либо архитектурному стилю. Во время Второй мировой войны местная еврейская община была уничтожена. После ее окончания здание бывшей синагоги в Столбцах подверглось перестройке и стало использоваться как административное.