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