Це була Арабська фортеця, а потім рибальське село, сьогодні це одне з місць в Алгарве, найбільш часто відвідуваних туристами. Він знаходиться в красивому високому місці на скелях, що оточують піщаний пляж. Завдяки туризму, який відкрив її в другій половині ХХ століття, вона швидко розвивалася. Старе місто Віла-Велья розташоване високо з характерними вузькими звивистими вуличками. Рибальський район знаходиться поруч з пляжем. Серед скельних утворень узбережжя є бухти з піщаними пляжами, часто відвідуваними в літні місяці, і Грота-ду-Ксоріно, печера, яку можна дістатися на човні.