L'habitat était initialement installé en rive droite de l'Hers. Une 1ère église aurait été le sanctuaire du monastère de Saint-Sernin de Pauliac. Au début du 14e siècle, l'habitat est déplacé en rive gauche. Une forteresse est élevée, entourée de fossés, possédant en son enceinte une chapelle. L'église paroissiale actuelle, située en contrebas de la forteresse, au bord de l'Hers, est attestée après 1630. En 1616, les registres paroissiaux montrent cependant que le sanctuaire de la rive droite, entouré par le cimetière, est encore l'église de Gaudiès. Les baies rectangulaires à encadrement de pierre de taille calcaire de l'élévation sud de la nef pourraient dater de cette période. Les élévations de l'église se caractérisent par la présence de nombreux remplois d'éléments architecturaux pour la plupart romans - fût de colonne, corniche à décor de billettes, éléments d'encadrement - provenant sans doute de l'ancienne église de la rive droite. L'église est restaurée de 1858 à 1870 par l'architecte diocésain Ferdinand de Coma. La toiture, la charpente, un dallage en pierre de taille et un crépissage des murs ont été réalisés. Les murs de la nef ont été surélévés, les sols exhaussés et le maître-autel avancé. En 1868, 3 autres fenêtres sont ouvertes, les fenêtres d'origine sont restaurées et exhaussées et on installe des vitraux. Vers 1872, le clocher est reconstruit et un bas-côté est édifié au nord de l'édifice. Des travaux ont lieu en 1992 : peinture des parements intérieurs, et à l'extérieur, rejointoiement des pierres mises à nu. Le presbytère attenant pourrait avoir été édifié à fin du 18e siècle, vraisemblablement à l'occasion du rehaussement de l'église. Les encadrements des baies et les génoises pourraient en témoigner. Il est fait mention de travaux au presbytère en 1848 (charpente et couverture) puis en 1903. Le cimetière de l'église est resté en rive droite jusqu'à la Révolution. L'aménagement d'un nouveau cimetière à proximité de l'église paroissiale en rive gauche, indiqué dans le registre paroissial de 1615-1789, n'a pas été entrepris. Les paroissiens lui préferaient les deux cimetières existants mais plus éloignés. Appelé cimetière Sainte-Marie, c'est celui situé à proximité du lieu-dit ""Laberdou"", à 1 Km au nord du village, qui resta le cimetière de Gaudiès. Une chapelle dédiée à Saint-Martin s'élevait encore en son centre sur une petite butte à la fin du 18e siècle.