La majestuosa Alcazaba-Fortaleza de Segura de la Sierra, levantada entre los siglos XIII y XIV fue mandada construir por la orden Santiaguista aprovechando los baños existentes y algunos muros de la anterior fortaleza.