Marvão, fundada no topo do rochedo por ibn Maruan, tornou-se a fortaleza cristã após a conquista por D. Afonso Henriques no século XII. Valência de Alcântara, do lado espanhol, passou por disputas territoriais, como o Tratado de Alcanizes, mas também por períodos de união, como o casamento de D. Manuel I com D. Isabel, na igreja de Nossa Senhora de Rocamador.
Ambas as localidades viveram séculos de conflito e cooperação, como nas guerras da restauração e invasões francesas, onde voluntários de Valência socorreram Marvão.
Hoje, as fortalezas abaluartadas da raia, incluindo Marvão, Valência e Almeida, aguardam reconhecimento como Património Mundial pela UNESCO.