Tras la conquista de los musulmanes de la península (711) y su instalación en el valle del Ebro, la zona de Mélida se convirtió en tierra fronteriza entre el reino de Pamplona y los dominios musulmanes.