Tel un château fort, sa construction uniforme est faite de briques rouges. Fabriqué sur place, ce matériau réalisé avec la terre du lit de la rivière Tarn est omniprésent, autant dans l'architecture religieuse que civile. Tout près, le palais de la Berbie, qui abrite d'ailleurs le musée Toulouse-Lautrec natif d'Albi, est un lieu de référence international pour l'œuvre de l'artiste. La cathédrale et ce palais sont les deux édifices qui comptent parmi les plus grandes constructions de briques cuites au monde. La cathédrale n'offre qu'une seule entrée, et cette porte est d'ailleurs l'unique élément extérieur en pierres sculptées. Son style gothique dit méridional la distingue des cathédrales comme Chartres, Reims ou Amiens qui lui sont contemporaines. Son intérieur est majestueux : les murs et les voutes sont entièrement peints, et ses fresques composent le plus vaste ensemble de peintures Renaissance réalisées en France. On y découvre aussi la plus ancienne représentation peinte du Jugement Dernier datant du Moyen Age.