Il est probable que le nom du village soit une allusion au pélerinage de
Saint Jacques de Compostelle. Stella (traduction latine
étoile) se retrouvant dans Lestelle et Compostelle.

Dans le quartier de Campagnan des pierres du néolithique et du
paléolithique attestent de l'existence du village à cette période et à cet
emplacement.

L'époque gauloise a laissé (au lieu dit St Pé) un tumulus. Les romains
transformèrent ce tumulus celtique en un fortin entouré de fossés.

En 410 les barbares s'imposent pour 89 ans.

En 1259 Lestelle devient un fief militaire partagé entre le comte du
Comminges et l'abbé de Bonnefont qui concluent un pacte de paréage
où le comte offre sa protection.
Lestelle possédait un chateau fort, le Casteras, tombé en ruine au XIVè.

L'église St Pé (dans la plaine de la Garonne) date du VIIè ou IXè, elle a
été bâtie sur les ruines d'un fortin romain.

Admirez le portail de l'église du village (XVIII et XIXè). Il est orné de
colonnes de marbre rouge provenant de l'abbaye de Bonnefont.
Le toit de l'église est pourvu de gargouilles qui permettent l'écoulement
pluvial et donnent au monument son aspect gothique. A l'extérieur,
en façade, figure la descente de croix qui provient de l'abbaye
de Bonnefont (XVè).

La chapelle Notre Dame de Piété (1853) possède deux petits
oratoires en pierres taillées et un autel en marbre rouge de Sarrancolin
provenant de l'abbatiale de Bonnefont. Au dessus du portail, se trouve
la statue en terre cuite de Notre Dame des septs douleurs.

L'école est un bâtiment typique de la IIIè République, elle fut achevée
en 1923.

Le lavoir (XIXè) avec ses margelles en marbre gris, entièrement fermé par
des murs est un fait unique dans la région.