Classée aux Monuments Historiques, l'église Saint-Paul de Frontignan est un bel édifice de style gothique méridional construit au XIIe siècle et transformé au XIVe. A l'origine intégrée dans les fortifications de la ville, elle continue d'attirer les visiteurs de passage par la beauté de son plafond en bois dont l'une des poutres a été peinte au XIVe siècle.
Original, son clocher était au départ un donjon formé de deux contreforts reliés par une voûte à arc brisée.