Castillo de Vélez de Benaudalla (also known as Castillo de los Ulloa) is a Renaissance-era fortress built on a rocky promontory with difficult access on the eastern edge of Vélez de Benaudalla in Granada. Constructed between 1494 and 1523 by Don Juan de Ulloa over probable Islamic-era remains, the castle served to maintain order in a historically restless region. The structure features an irregular hexagonal plan covering approximately 240 square meters, with crenellated walls two meters thick and openings that vary in height between 10 and 15 meters. Originally serving defensive and observation purposes, the two-story tower was purchased by the municipality in the 1990s and restored with workshop assistance. It now houses the Interpretation Center of Vélez de Benaudalla and remains in good state of conservation.