La historia de la ciudad va íntimamente ligada a la del Castillo, hasta el punto de que la nueva población se funda cuando realmente está habilitada la fortificación a mediados del s. XVIII. La Restauración del monumento ha supuesto su recuperación definitiva y con su puesta en valor se crea uno de los mejores exponentes de la oferta cultural que ofrece la ciudad. En la cima del monte, donde se ubica el castillo actual, sobre las ruinas islámicas de un Hisn, se construyó en el s. XVI una torre de planta hexagonal. Este territorio, debido a la cercanía de la frontera granadina tras la reconquista y a la amenaza corsaria tras la toma de Granada en 1492, contempla largos periodos de abandono. Los intentos de repoblación llevados a cabo tras la construcción de la Torre de San Juan son infructuosos debido a la intensa actividad pirata. El Castillo actual se levanta en 1756, durante el reinado de Fernando VI, siguiendo el proyecto del ingeniero Ferigán, con la finalidad de repeler los ataques de la piratería turca y berberisca que asolaban la costa en esos momentos.