Na Południe od nowego przybytku znajdowała się mykwa (obiekt zachowany) oraz dom rabina (znajdował się obok południowo-zachodniego wejścia do bożnicy).
Więcej na temat cmentarzy żydowskich i starej synagogi w Ostrowie w artykułach: cmentarze żydowskie w Ostrowie stara synagoga w Ostrowie
Nowa synagoga thumb|Sala główna w trakcie przygotowań do ogólnopolskiego festiwalu teatrów niezależnych
O jej powstaniu zadecydowano mając na uwadze zbyt małe rozmiary i zły stan starej synagogi. Wybrano popularny wówczas wśród synagog europejskich styl mauretański. Kamień węgielny wmurował 7 kwietnia 1857 rabin z Kępna Mojżesz Stössel. Autorem projektu był mistrz murarstwa Moritz Landé, który wraz z królewskim inspektorem Kaselem nadzorował budowę bożnicy. Zakończono ją w 1860 roku. Postawienie budynku synagogi nie byłoby możliwe bez wsparcia spoza gminy żydowskiej. Szczególne zasługi miał tu m.in. Józef Aleksander Nasierowski, dziedzic Wysocka.