Se encuentra en la Plaza de la Independencia (Place de l'Indépendence), en Ville Nouvelle, en el cruce de la Av. Habib Bourguiba y Av. de France, frente a la Embajada de Francia. Fue construida con una mezcla de estilos arquitectónicos, incluyendo neoárabe, neogótico y neobizantino. La construcción comenzó en 1893 y la iglesia fue inaugurada en la Navidad de 1897, aunque con una de sus torres de madera a causa de la escasez de fondos.
