Muro de Roda se comenzó a fortificar en 1017, bajo el reinado de Sancho III el Mayor, en una época en la que en el condado de Sobrarbe se consagraron algunas iglesias (como la ermita de San Juan y San Pablo de Tella en 1018) y se fortificaron aldeas y castillos.