I september 1989 ordnade SKUT, Svenska kyrkan i utlandet, så att församlingen i Bryssel fick en prästgård i Rhode-Saint-Genèse, rue Sylviane. Kyrkherden hade också tjänst i Antwerpen till en början, dessutom hade han ett speciellt uppdrag: att leta efter en byggnad, som skulle kunna fungera som kyrka och församlingsgård. Det tog tre år innan man hittade det stället, en byggnad som varit en amerikansk kyrka, i Waterloo i korsningen mellan Chaussée de Waterloo och Chaussée de Nivelles. Nyårsafton 1992 skrevs köpekontraktet under och renoveringsarbetena kunde börja. Basaren 1993 hölls i den nästa färdiga kyrkan, liksom adventsgudstjänsten. På Kyndelsmässodagen den 6 februari 1994 invigdes kyrkan i närvaro av ärkebiskop Gunnar Weman, utlandskyrkans biskop Lennart Koskinen, SKUT:s direktor Jan Madestam, alla skandinaviska präster i Bryssel och en stor församling som fyllde hela kyrkan.