Die rumänisch-orthodoxe Gemeinde “Die Heiligen Erzengel Mihail und Gavriil” erwarb das Grundstück im Januar 2006. Der Grundstein für den Kirchenbau wurde am 13. Mai 2006 gelegt. Teile des alten Hauses werden dafür abgerissen. Der Kirchenneubau des rumänischen Architekten Gheorghe Bratiloveanu orientiert sich an der mittelalterlichen Kirchenarchitektur Moldawiens. Das Kirchenschiff mit einer Länge von 23 Metern und einer Breite von 15 Metern bietet 200 Personen Platz. Der Kirchturm ist 27 Meter hoch.
Während des Zweiten Weltkrieges hatte die rumänisch-orthodoxe Kirche in Berlin-Mitte die Jerusalemkirche an der Jerusalemer Straße Ecke Lindenstraße erworben. Diese wurde durch einen Bombentreffer im Februar 1945 stark zerstört und 1961 abgerissen. Danach hatte die Gemeinde als Untermieterin der griechisch-orthodoxen Gemeinde eine Kapelle in Kreuzberg genutzt.
Bei einem Dacheinsturz am 4. August 2009 wurden der 49-jährige Pfarrer Constantin Mihoc und ein 36-jähriger Mann aus Rumänien unter den Trümmern begraben.