Konsekracji świątyni dokonali 5 maja 1963 Julius Döpfner, który został arcybiskupem archidiecezji Monachium-Freising oraz berliński biskup Alfred Bengsch i francuski arcybiskup Louis de Bazelaire z archidiecezji Chambéry.
Kościół poświęcono pod wezwaniem Maria Regina Martyrum (Maryja, Królowa Męczenników). W 1954 papież Pius XII wprowadził święto Maryi Królowej do kalendarza kościoła katolickiego. Określenie Królowa Męczenników wchodzi w skład litanii loretańskiej.
thumb|Wieża kościoła z dzwonnicą
Kościół miał pełnić jednocześnie funkcję kościoła upamiętniającego męczenników oraz kościoła parafialnego dla rozwijającej się dzielnicy Charlottenburg-Nord. Przewidziano ok. 400 miejsc siedzących, dom parafialny i probostwo. Inwestorem był ordynariat archidiecezji berlińskiej. W 1958 zaproszono do konkursu architektów: Reinharda Hofbauera, Willy’ego Kreuera, Hansa Schädela we współpracy z Friedrichem Ebertem oraz Rudolfa SchwarzaW książce Pfeifera imię Hofbauera przekręcono na Reinhold. Zwycięzcą konkursu ogłoszono pochodzącego z Würzburga Hansa Schädela, a do realizacji wybrano drugą jego propozycję. Wraz z nim budową kierowali Friedrich Ebert oraz diecezjalny dyrektor budowlany, Hermann Jünemann. Pieczę artystyczną i teologiczną sprawował benedyktyn, O. Urban Rapp z klasztoru w Münsterschwarzach.