
У ранньому Середньовіччі настав занепад, а 940 року — повне руйнування арабськими корсарами. У 990 році місто відродилося завдяки ініціативам єпископа Рікульфа, який заснував також кафедральний собор і відбудував знову портові споруди, що дозволили городянам відновити свою комерційну діяльність у Середземномор'ї.
У 17 столітті, після епідемій малярії та припинення діяльності порту, Фрежюс знову спорожнів. Найважливіший пам'ятник Форуму Юлія – це амфітеатр, збудований за міськими мурами для римських солдатів. Крім того, від римської епохи збереглися руїни театру, частини гігантського акведука, портових укріплень і Маяк Августа, перебудований у Середньовіччі з кістяка римського маяка.
Існують і знамениті пам'ятники середньовіччя, розташовані здебільшого в єпископському кварталі. Це — гарний собор у готико-провансальському стилі, баптистерій 5 століття, витончений клуатр та єпископський палац, де зараз розміщується муніципалітет.