Os árabes chamaram-lhe Castelo do Mar, Al-Bhuera, muitos séculos antes dos Romanos a chamarem de Ballum. No século XVI quando D.Sebastião visitou Albufeira, este aproveitou o forte e as muralhas para se defender dos corsários ingleses e franceses.

Embora, Albufeira ainda matenha o carácter de uma vila piscatória, é hoje famosa por ser uma das mais importantes estâncias de férias do Algarve. Pelas ruas sinuosas da cidade velha, chegamos ao centro da cidade - a Praça da República. Das muralhas do porto avistam-se as casas brancas que descem em cascata até o mar.