Entre les VIe et VIIe siècles, plusieurs sanctuaires chrétiens sont créés à Blois, dont ceux de Saint-Pierre, de Saint-Honoré, de Saint-Lubin, de la Vierge et de Saint-Martin. Des reliques de ce dernier avaient alors été confiées aux Blésois par l'abbé de Marmoutiers[2], dont le couvent a été fondé par Martin de Tours lui-même à la fin du IVe siècle[3].
En 1238, le jeune comte Jean Ier de Blois-Châtillon, attaché à la rénovation des lieux de culte sur ses terres, commandite la construction d'une église en lieu et place du sanctuaire Saint-Martin. Bien que se situant juste en contrebas du château, celle-ci reste sous la juridiction de l'abbaye Notre-Dame de Bourg-Moyen[1]. Comme la tradition le voulait, un cimetière est également aménagé au sud et à l'ouest de l'édifice.
Il était convention que le curé de Saint-Martin soit nommé par l'abbé de Bourg-Moyen parmi les fidèles de l'abbaye Notre-Dame[4]. Le curé de Saint-Martin était également chargé de distribuer les saintes huiles à ses homologues de l'archidiaconé[4] (équivalent au diocèse de Blois avant son indépendance de Chartres en 1697). Cependant, certaines cérémonies, comme les baptêmes, n'étaient célébrées qu'au sein de l'abbaye[4].
À la fin du XIVe siècle, l'église devient la principale de la ville basse, en remplacement de l'église Saint-Gervais concédée aux Jacobins. Grâce à une bulle en 1518, les fidèles obtinrent du pape Léon X des indulgences plénières en faveur de quiconque visiterait l'église[2], ce qui encouragea le passage des pèlerins de la voie de Tours des chemins de Compostelle, jusque là concentrés sur l'église Saint-Saturnin en Vienne.
En l'an 1697, l'église passe naturellement sous le diocèse de Blois avec l'élévation de la cathédrale Saint-Louis[5].
En 1783 déjà, le conseil municipal de Pierre Boucherat réfléchissait à la destruction de l'église ; mais l'opposition des paroissiens était alors trop vive[2].
Après la Révolution de 1789, accompagnée de la volonté des révolutionnaires à priver les biens du clergé, l'église est finalement détruite en 1791 pendant le mandat du 1er maire élu de Blois, Henri Petit de Villanteuil. Vendu en plusieurs lots avec l'hôtel du Petit Louvre, l'édifice principal a été acquis, démantelé puis reconverti en habitations par le menuisier Guillon[2]. La paroisse Saint-Martin, qui couvrait une petite portion du centre-ville (se limitant aux rues Saint-Lubin, du Commerce, des Orfèvres et le quai de La Saussaye), a été réunie, de même que Saint-Sauveur, à la paroisse Saint-Nicolas[6].
Dans la foulée, les actuels Grands degrés du Château sont percés entre 1806 et 1807, permettant enfin un accès plus direct entre la place du Château et le Bourg-Moyen[1],[2].
Après les bombardements de la Seconde Guerre mondiale qui ont justement ravagé le Bourg-Moyen, une fontaine Saint-Martin a été érigée à l'emplacement de l'ancienne église, en réutilisant une ancienne gargouille[7].
Aujourd'hui, une plaque commémorative rappelle son existence dans les Grands degrés du Château.