Jeden z posterunków, znany jako gospodarstwo Ta'Tabibu, przetrwał do dziś i jest uważany za najstarszy budynek w Saint Paul’s Bay.
Pod rządami joannitów W czasach rządów joannitów na obszarze dzisiejszej jednostki administracyjnej Saint Paul’s Bay zbudowano szereg fortyfikacji.
W 1609 r. wielki mistrz Alof de Wignacourt na miejscu zburzonego kościoła postanowił zbudować wieżę obserwacyjną, która jest obecnie najstarszą zachowaną wieżą strażniczą na Malcie. Ze względu na powszechnie praktykowany na wyspie kult św. Pawła, 500 metrów dalej wybudowano nową świątynię, znaną obecnie jako kościół św. Pawła Rozbitka.
W 1638 r. z inicjatywy wielkiego mistrza Lascarisa powstała wieża Qawra. W 1715 roku pomiędzy istniejącymi wieżami wybudowano baterię Buġibba. W innych miejscach Saint Paul’s Bay powstały dwie inne baterie i reduta (spośród nich do dziś przetrwała tylko bateria Arrias).
W czasach francuskiej okupacji Saint Paul’s Bay był jednym z głównych celów francuskiej inwazji na Maltę w czerwcu 1798 roku. Mimo początkowego oporu, Maltańczycy szybko zostali zmuszeni do kapitulacji. Francuzom udało się przełamać wszystkie punkty oporu w Saint Paul’s Bay oraz pobliskiej miejscowości Mellieħa.