Cette église édifiée à l'entrée du quartier Battant fut construite, détruite et restaurée plusieurs fois depuis le XIème siècle. Le bâtiment actuel fut commencé au XVIIIème siècle et a été dessiné par Claude-Nicolas Nicole, architecte de nombreux édifices bisontins. Les deux tours ne furent quant à elles terminées qu'en 1830.