Город Фрежюс был основан в 49 году до н.э. Юлием Цезарем с названием «Форум Юлия», и в настоящее время прозван «Французским Помпеями» по количеству и качеству обнаруженных здесь памятников римской эпохи. Поселение быстро развилось из-за Аврелиевой дороги и выгодного стратегического положения: уже в 39 году до н.э. Август устроил здесь военный порт.В раннем Средневековье наступил упадок, а в 940 году — полное разорение арабскими корсарами. В 990 году город возродился благодаря инициативам епископа Рикульфа, основавшего также кафедральный собор и отстроившего вновь портовые сооружения, позволившие горожанам возобновить свою коммерческую деятельность в Средиземноморье.
В 17 веке, после эпидемий малярии и прекращения деятельности порта, Фрежюс опять опустел. Самый важный памятник Форума Юлия — это амфитеатр, выстроенный за городскими стенами для римских солдат. Кроме того, от римской эпохи сохранились развалины театра, части гигантского акведука, портовых укреплений и Маяк Августа, перестроенный в Средневековье из остова римского маяка.
Существуют и знаменитые памятники cредних веков, расположенные большей частью в епископском квартале. Это — красивый собор в готико-провансальском стиле, баптистерий 5 века, изящный клуатр и епископский дворец, где сейчас размещается муниципалитет.
