L’église, édifiée entre 1513 et 1519, est une des plus anciennes d'Orléans. À la suite de reconstructions successives, elle comporte des éléments de plusieurs époques différentes, ce qui se constate facilement sur sa façade destructurée. C'est la seule église de la ville à être si serrée par les bâtiment qui l'entourent.
Elle porte le nom de Notre Dame de Recouvrance, en référence aux mariniers « recouvrés » (retrouvés) après leurs expéditions sur la Loire. En effet, les femmes de ces mariniers venaient souvent prier afin que leurs maris reviennent sains et saufs. Le nom de « Recouvrance » fait aussi référence à la libération de la ville d’Orléans par Jeanne d’Arc durant le siège d'Orléans en 1429.