Крепость Вила-Велья возведена в XII столетии на вершине горы Гуарди. Первоначально это был феодальный замок местного аббата, окруженный жилыми кварталами. В XV веке вокруг них построили внешние крепостные стены для защиты населения. Позже на месте замка возвели мельницу, которую в 1917 году сменил маяк Camino de la Luz, действующий и поныне.
Архитектурный комплекс крепости Вила-Велья сохранился хорошо. Внутри можно прогуляться по мощеным улочкам в окружении старинных домов. Среди выдающихся зданий следует указать руины романского храма и готической церкви Святого Викентия, средневековую больницу, Дом Святого Ткача и Дом Правителя, в котором ныне располагается Городской музей. Особенно впечатляют зубчатые стены с многочисленными башнями, с которых открывается захватывающая панорама как самого города, так и всего побережья. Отсюда можно увидеть Главный пляж, рыбачью гавань Кодолар, знаменитый памятник чайке Джонатан Ливингстон и статую Авы Гарднер. Помимо этого внутри крепости к услугам посетителей работает ресторан с панорамной террасой.