Территория Сан-Паул-иль-Бахар заселена не менее шести тысяч лет: здесь сохранились доисторические гробницы, неолитические храмы, колеи и пунические захоронения. После прихода Рима бухта стала безопасной стоянкой флота, а в Шемшии появились римская дорога, пасека и термы. Главным христианским преданием стало кораблекрушение апостола Павла в 60 году, после которого остров связывает эту местность с началом христианства на Мальте. В эпоху рыцарей бухту укрепили башнями, батареями, редутами и траншеями, защищая её от пиратских нападений. Французская высадка 1798 года и британский период добавили новые слои военной и городской истории. В XX веке виллы, лагеря и послевоенная застройка постепенно уступили место отелям, квартирам, ресторанам и променадам Бугиббы и Кавры. Сейчас муниципалитет - один из самых посещаемых курортных районов острова, где археологические точки соседствуют с массовым отдыхом. Поэтому для поездки важно различать исторический объект и современную туристическую инфраструктуру.