L'église actuelle fut bâtie à partir du XIVe siècle, à l'emplacement de la sépulture de Saint Saturnin qui devînt Saint Sernin par altération du mot. Sa sépulture se trouve maintenant dans la Basilique du même nom vers laquelle on s'achemine en continuant sa promenade.

L'Eglise Notre-Dame du Taur possède un grand clocher-mur orné de nombreux créneaux et d'un pignon triangulaire typique de la région toulousaine. Sa façade récemment restaurée, attire l'oeil du promeneur qui se rend du Capitole à Saint-Sernin.