Строительство двухэтажного культового здания, рассчитанного на 450 мест, велось в течение трех лет силами одной из двух зарегистрированных городских общин христиан веры евангельской. Молитвенный дом расположен на одной из осевых магистралей города, неподалеку от въезда в Воронеж со стороны Москвы.
На протяжении последних десяти лет воронежские пятидесятники арендовали для своих собраний помещения дворцов культуры и кинотеатров. Официально вновь открытый молитвенный дом оформлен как частное домовладение многодетной семьи пятидесятников.
Предпринимавшиеся местными пятидесятниками ранее попытки получить от городских властей официальное разрешение на строительство молитвенного дома не увенчались успехом. Это связано с тем, что в апреле 1994 года православные активисты вместе с жителями прилегающих к месту предполагаемого строительства молитвенного дома зданий организовали митинг протеста против строительства.