Se tiene constancia de su existencia en documentos del año 1204, siendo sede del tribunal castellano en la Alta Edad Media, desde donde se impartía justicia a los habitantes de la ciudad sujetos a ese fuero.