Баптистское движение зародилось в Николаеве еще в дореволюционный период ХХ века. Сам баптизм является одним из религиозных течений протестантизма, который долгие годы поддавался испытаниям противников. Задумка построить Дом молитвы для николаевских баптистов вынашивалась долгие годы и воплотилась только в 2008 году. В 2007 году заложили фундамент, а уже через год на улице Степной появилось огромное двухэтажное здание. Стройка производилась на средства от благотворительности. Активное участие в возведении здания принимали немецкие и канадские строители. Торжественное открытие Дома молитвы походило на праздник для верующих горожан. В этот день все гости наслаждались просмотром ролика о процессе постройки. На сегодняшний день здание используется по предназначению.