Баптистський рух зародився в Миколаєві ще в дореволюційний період ХХ століття. Сам баптизм є однією з релігійних течій протестантизму, який тривалий час зазнавав випробувань. Задум звести Дім молитви для миколаївських баптистів існував довгі роки і втілився тільки 2008 року. У 2007 році заклали фундамент, а вже за рік на вулиці Степовій з’явилася величезна двоповерхова споруда. Будівництво проводили благодійним коштом. Активну участь у зведенні будівлі брали німецькі та канадські будівельники. Урочисте відкриття Дому молитви було святом для вірян. Цього дня всі гості переглядали ролик про процес побудови. Сьогодні будівля використовується за призначенням.