Први јеврејски дом са синагогом у Добоју подигнут је 1874. године, чија улазна врата стоје као симбол сјећања у дворишту новоизграђене добојске синагоге.

Данашња сингога освештана је у новембру 2003. године, након реконструкције породичне куће Александра Врховског и Ота Каламара изграђене 1922. године и добила је назив Бет Шалом, хебр. Кућа мира. Поред синагоге у објекту дјелује Јеврејски културни центар и Јеврејска општина у Добоју.