Installé dans le cœur historique de Toulouse, au 20 de la rue Saint-Jacques, l'hôtel particulier de Lestang a été édifié à la fin du XVIe siècle, en 1593. Construit à l'origine pour l'évêque de Lodève, il séduit par son incroyable architecture de style Renaissance. En extérieur, il est possible notamment d'admirer un portail en postiche de l'architecture classique.
En partie inscrit aux Monuments Historiques, cet impressionnant bâtiment en brique rouge accueille aujourd'hui des bureaux du rectorat de Toulouse. Il a connu plusieurs campagnes de restauration au XIXe et au XXe siècle, et dans les années 1960, il a été agrandi avec la construction d'un nouveau bâtiment à la place des anciens communs.