Vélez-Málaga is the historic capital of the Axarquía — a working Andalusian town crowned by a Moorish fortress, ten minutes inland from Torre del Mar. It's where the region's history actually sits: the church on top of the old mosque, the whitewashed Villa quarter, the renaissance palace and Spain's most-watched Holy Week outside Sevilla and Málaga city.
Drive or bus 10 minutes inland from Torre del Mar, park under El Ingenio or near the Cervantes Theatre, walk up through La Villa to the Fortaleza, drop into Santa María on the way down, and end with a long lunch in the old town.
The hilltop Moorish castle that crowns Vélez-Málaga. Free to enter, panoramic views from Torre del Mar's coast to the Sierras.
Vélez-Málaga's main church, built on the site of the old mosque after the 1487 reconquest. Mudéjar tower, gothic-renaissance nave.
The original walled town below the fortress — whitewashed alleys, hidden patios and the best slow wander in the Axarquía.
16th-century palace housing the municipal archive, next to the historic Cervantes Theatre — Vélez-Málaga's renaissance civic core.
Small but well-presented museum dedicated to Vélez-Málaga's famous Holy Week processions, with the tronos and robes on display year-round.
The Axarquía's main shopping mall — Zara, H&M, Primark, Carrefour hypermarket, cinema and food court. Practical, not historic.
The whole town fits in a half-day. Most visitors from Torre del Mar drive up mid-morning (10 minutes on the MA-3202), park near the Cervantes Theatre, and walk up through La Villa toward the fortress.
La Villa is the surviving old town — whitewashed houses, narrow alleys, the occasional patio open to the street. From there it's a steep ten-minute climb to the Fortaleza. The castle itself is mostly ruined walls, but the platform on top has the single best view in the Axarquía: Torre del Mar's beaches one way, the Sierra de Tejeda the other.
Coming back down, Santa María la Mayor is open most mornings. It was built on top of the old congregational mosque after Vélez-Málaga was taken by the Catholic Monarchs in 1487; the mudéjar tower is the giveaway. From there the Palacio de Beniel and the Cervantes Theatre are a short walk back toward the parking.
For lunch, the bars around the old town are honest, local and far cheaper than the Torre del Mar paseo. After lunch, most people either drive back to the beach, or detour through El Ingenio for any actual shopping the seafront can't cover.