Die romanisch-gotische Kathedrale stammt aus dem 13. Jh. und wurde auf den Fundamenten eines Tempels errichtet. An den Bau lehnt sich eine weitere Kirche aus dem 12. Jh. an. Die im 14. Jh. bemalte Holzdecke des zweigeschossigen Kathedralen-Kreuzgangs zeigt Szenen der Apokalypse. Das ebenfalls zum Kathedralbezirk gehörige Baptisterium mit einem achteckigen Becken aus dem späten 4. Jh. ist das älteste Frankreichs.
Fréjus wird auch als ›provenzalisches Pompeji‹ bezeichnet, denn es bewahrt einen römischen Aquädukt,ein Amphitheater und die Stadtmauer. Auch die romanisch-gotische Cathédrale St-Léonce, die sich inmitten reizvoller Altstadtgassen erhebt, birgt uralte Reste, sie gründet auf den Fundamenten eines Tempels. Das Baptisterium stammt aus dem späten 4. Jh. und ist damit das älteste Frankreichs.