É a aldeia mais bonita da Ria Formosa de onde pode ser avistada uma das mais belas vistas do sotavento algarvio. Muito pacata, o encanto de Cacela Velha está muralhado numa arriba fóssil de um milhão de anos. Foi ponto de passagem de navegadores gregos e fenícios, foi ampliada pelos romanos e acabou prestigiada pelos árabes, que a chamaram Hisn-Kastala, que significa pardo ou pastagem de gado. Durante os anos que se seguiram, Cacela Velha foi um importante centro populacional de cariz marítimo-agrícola. Depois de conquistada aos mouros em 1240, a aldeia passou a ser alvo de ataques de piratas ao longo do século XIV. Começou então a tendência da população abandonar a vila e disseminar-se por quintas e fazendas até à serra. Apesar de se manter ligada ao mar, Cacela adquiriu um cariz marcadamente rural.
Uma vez em Cacela Velha, não perca a fortaleza do século XVII, as moradias de arquitectura tradicional algarvia do século XVIII, a igreja de origem medieval, as ruínas islâmicas, os fornos romanos e os vestígios da antiga muralha medieval.