Durante el reinado de Sancho El Fuerte (1194-1234) Milagro aparece como una de las plazas fuertes que el monarca tenía a lo largo de la ribera izquierda del río Ebro.