De Armeense Apostolische Kerk Heilige Maria Magdalena van Brussel werd ingehuldigd op 6 mei 1990 in een gezamenlijke viering door Vazken I Katholikos van alle Armeniërs en Karekin I primaat van het Grote Huis van Cilicië.

De Armeense gemeenschap van België had aanvankelijk de erediensten gehouden in kerken die ter beschikking werden gesteld door de Anglicaanse Kerk van Antwerpen en Brussel. Pas later gaf de Katholieke kerk ook hiervoor toestemming.

De financiering van het project was grotendeels te danken aan de Heer H.Hatchikoff,, maar ook het elan en de sterke persoonlijkheid van de toenmalige Voorzitter van de gemeenschap Edouard Jakhian waren doorslaggevend in zo ver hij erin is geslaagd de leden van de gemeenschap in te zetten voor dit groots opgevatte plan, ongeacht hun religieuze overtuiging.

De naam van de kerk roept de herinnering op aan Madeleine Hatchikoff-Ipekdjian, echtgenote van voornoemde mecenas die door haar sterke persoonlijkheid meerdere weldadigheidsprojecten van de gemeenschap tot leven had geroepen.

De vzw Stichting voorde Armeense Kerk van België werd opgericht (vandaag onder de naam Vereniging voor de Armeense Kerk van België). Het is het juridisch orgaan dat eigenaar is van het gebouw van de Kindermansstraat. Het dagelijks beheer van de kerk is in handen van de vzw Ephorie de l’Eglise Sainte Marie- Madeleine.

De statuten van de kerk werden opgesteld in de geest van het behoud van de voorbeeldige eenheid van de gemeenschap en tevens met dankbaarheid voor andere kerken die hun gebouwen ter beschikking hebben gesteld: er wordt zeer duidelijk gesteld dat de Kerk Sint Maria Magdalena op gewone aanvraag moet openstaan voor de dienaars van alle kristen kerken.

Architect Haïk Mardikian heeft de plannen getekend, vrij geïnspireerd op de oude kerk van het Heilige Kruis (op het eiland Akhtamar, in het Van-meer, Turkije). Vrijblijvende volgde hij ook de werken tot het einde, en ook later, alsmede Jacques Kupélian,ingenieur.

De kerk van Brussel volgt het traditionele plan van de oude Armeense kerken, met een kruisvormig grondplan en een koepel bovenop. Maar uitgezuiverde lijnen zorgen voor een sober modernisme. Het orgels is het werk van Patrick Collon uit Laeken, 1991.