Construite sur un site paléo-chrétien, l’église de Moulis est un exemple caractéristique de l’art roman dans le Médoc.
L’origine de l’église remonte au moins au XIIe siècle comme en atteste de nombreux écrits. On peut notamment noter dans un écrit du moine poitevin Aimeri Picaud, que l’église de Moulis se situait sur la voie de Saint-Jacques de Compostelle de Tours, les mines débarquant depuis Blaye à Lamarque (à l’endroit où se situe désormais le Bac Lamarque-Blaye). L’un des premiers écrits parlant de cette paroisse date de 1268 (Recognitiones feodorum in Aquitania du Duc d’Aquitaine)
L’église comportait à l’extérieur du transept nord la balise de la voie, le « damier de Jacca», qui indiquait aux pèlerins qu’ils étaient sur la bonne route. De la deux options se présentaient, continuer la Caussade en direction du Barp, soit prendre la Levade, l’ancienne voie romaine allant vers Bordeaux. Aujourd’hui, la majorité des pèlerins parcourent le chemin du littoral en provenance du Verdon-sur-Mer.
L’église a été classée monument historique en 1846.