Sin embargo, últimas investigaciones han adelantado su construcción sobre la alcazaba árabe a los tiempos de la Reconquista, en el siglo XIII.