Elle est située en plein centre-ville de Yaoundé, la capitale du Cameroun, au rond-point de la Poste centrale. D'une architecture imposante avec une grande capacité d’accueil de 5 000 fidèles environ[1], elle a un intérieur en forme de croix. Après plus de cinquante ans d'existence, la construction de la cathédrale Notre-Dame-des-Victoires de Yaoundé n'est pas encore finie.
En pleine Seconde Guerre mondiale, Monseigneur François-Xavier Vogt, vicaire apostolique, exprime le vœu de construire un sanctuaire dédié à Notre-Dame si le Cameroun sort sans beaucoup de dommages de ce conflit. Mais il meurt en 1943, deux ans avant la fin des hostilités. Monseigneur Réné Graffin, premier archevêque de Yaoundé, pose la première pierre de cet édifice le [1].