D’après la légende, Charlemagne après s’être battu contre les Sarrasins aurait fait édifier la croix de Faux-Cœur. De là, il lance son épée en direction de la Gironde et celle-ci se plante près de 200 mètres plus loin, sur la colline de Montuzet, « le mont aux oiseaux », où Charlemagne fait bâtir une chapelle. Certains historiens font remonter cette chapelle à Eudes, duc d’Aquitaine. La découverte d’un chapiteau roman atteste son existence vers la fin du XIe siècle ou au début du XIIe siècle.
Charlemagne y institue, toujours selon la légende, la confrérie
de Montuzet, association pieuse d’assistance mutuelle et d’entraide des marins. Celle-ci prenant de l’importance, elle est transférée en l’église du Puy-Paulin à Bordeaux, puis, comme elle continue de croître, les exercices religieux sont répartis entre Saint-Michel et Saint-Rémy.