Cette église fut construite entre 1866 et 1869 par Jules Cassan, architecte de la ville à cette époque, durant l’expansion de l’architecture néogothique de la Ville. C’est sur l’ancien emplacement d’une église du XIIe siècle, l’église Saint Paul, qu’eut lieu la construction. De style néogothique, son superbe clocher, et la flèche située à son extrémité, sont visibles de toute la ville de Montpellier, et confèrent à cet édifice une hauteur d’à peu près 69 mètres.