Volgens de overlevering werd de islamitische stad Barbastro in het jaar 1100 veroverd door het Koninkrijk van Aragón na maanden van zware belegering. Net of het bedoeld was om die grote christelijke zege te bekrachtigen, vond een jaar later een bijzondere gebeurtenis plaats: terwijl de herder Balandrán zijn schapen liet grazen, verscheen bovenop een amandelboom de Heilige Maagd die hem opdroeg op die plaats een tempel te bouwen om haar te eren.

In deze miraculeuze gebeurtenis ligt de oorsprong van het klooster van El Pueyo

De geschiedenis vertelt dat op deze plek op 673 meter hoogte, in de 11de eeuw een kasteel stond. De naam “Pueyo” is afgeleid van het Latijn en betekent “hoge plaats".

In een kleine zaal die aan de kerk vast zit wordt de gotische tombe van San Balandrán bewaard, een man met groot postuur. Volgens de overlevering moesten de huwbare jonge vrouwen van Barbastro in staat zijn om met uitgestrekte armen de hele lengte ervan te bedekken voordat ze daadwerkelijk konden trouwen.