Aux confins des comtés de Toulouse et de Foix, la bastide de Gaillac-Toulza fut fondée par l’acte de paréage conclu en 1270 après la Toussaint entre l’abbé de Calers Frère Bernard de Bosco et Alphonse de Poitiers comte de Toulouse.
De son côté l’abbaye de Calers avait été fondée en 1148 par l’abbaye cistercienne de Grandselve.
L’église de Gaillac-Toulza dédiée à Saint Etienne fut édifiée entre la fin du XIIème et le début du XIVème siècle. Elle connut de nombreuses restaurations au XIXème siècle.
Clocher mur en brique à arcade construit en 1752 et restauré au XIXème siècle.
Portail en brique et pierre en arc brisé vestige du XIIIème siècle.
Tailloir d’un des chapiteaux du portail d’entrée figurant la lapidation de Saint Etienne.
Statue de la Vierge en bois polychrome et doré datant du XVIIème siècle provenant de l’abbaye de Calers.