En 1358, Tello de Castilla, señor de Vizcaya, solicitó al obispado de Calahorra (Miranda pertenecía a dicho obispado) el terreno para construir el castillo de Miranda en lo alto del cerro de La Picota, lugar que estaba ocupado por la primitiva iglesia.