Fu la capitale dei Volci Tectosagi. Nel 280 a.C., alcuni Tectosagi parteciparono alla spedizione celtica nei Balcani. I Romani la conquistarono tra il 120 e il 100 a.C. dandole il nome di "Tolosa". Fu la capitale del regno dei Visigoti nel V secolo (fino alla battaglia di Vouillé, nel 507), più tardi del regno di Aquitania e nell'VIII secolo della Contea di Tolosa. Alla battaglia di Tolosa, le truppe arabe subiscono la loro prima sconfitta ad opera del duca d'Aquitania, Oddone il Grande, nel 721, all'epoca dell'invasione musulmana della Penisola iberica e del sud della Francia.