El edificio se levantaba en el centro de la actual plaza de San Miguel y fue completamente reedificado durante el reinado de los Reyes Católicos en los últimos años del siglo XV.