Voisine de la cathédrale de Saint-Bertrand-de-Comminges, construite sur une nécropole païenne et un cimetière paléochrétien, la basilique est consacrée depuis le tout début du XIII° à saint Just, saint Pasteur et saint Etienne. Une sépulture chrétienne a pu être à l’origine du lieu de culte et d’une dévotion singulière. C’est un endroit paisible, charmant, qui tire son originalité des nombreux remplois romains. Les bâtisseurs ont en effet utilisé une grande quantité de pierres, de blocs de marbre et de sculptures ayant appartenu aux constructions romaines. Les étapes de la construction de la basilique Saint-Just-de-Valcabrère font toujours l’objet de discussions en l’absence de documents précis. L’église aurait été édifiée entre la fin du XI° siècle et le début du XIII°. Le clocher pourrait dater du XIV°. Le mystère demeure, on ne sait pas s’il y a eu une ou plusieurs campagnes de construction, si la nef a été remaniée ou pas... Les vestiges d’un cloître témoignent en tout cas d’une vie communautaire.