Los orígenes del actual castillo de Miranda de Ebro datan del 15 de octubre de 1358, cuando el conde Don Tello, Señor de Vizcaya, solicitó al Obispado y Cabildo de Calahorra (Miranda pertenecía a dicho Obispado) la cesión del terreno donde estaba enclavada la primitiva iglesia de Santa María.