La imponente silueta de la fortaleza erigida por Fernando III el Santo sobre un recinto islámico anterior se yergue en lo alto del cerro de Santa Catalina. De aquí salían las murallas que rodeaban la ciudad, y de las que hoy no quedan más que la puerta del Ángel y los arcos de San Lorenzo y del Consuelo. El patio de armas está custodiado por cinco torres, destacando en particular la torre del homenaje que brinda unas vistas espectaculares de la sierra de Jabalcuz y los olivares.