L’église de Saint-Albain est un bel exemple de transition entre les styles architecturaux roman et gothique. C’est un édifice imposant comme les réalisations médiévales gothiques, mais qui garde l’austérité et la chaleur des édifices romans. Bien orientée à l’est, l’église est bâtie en pierres de taille assemblées en appareil régulier. Elle se compose d’une nef avec collatéraux, d’une travée sous clocher flanquée de chapelles latérales formant transept, et d’un chœur gothique polygonal. L’église est en tout point atypique, notamment par son pigeonnier-porche, qui fait face au clocher octogonal. L’édifice a également la chance d’avoir conservé vingt-six fenêtres d’origines, non-reprises et non-élargies au fil des siècles. L’église Saint-Albain présente quelques similitudes avec ses voisines : sa nef ressemble à l’[https://wiki-macon-sud-bourgogne.fr/index.php?title=Eglise_Saint-Pierre_%C3%A0_Uchizy église d’Uchizy], tandis que son clocher est clairement inspiré de celui de l’[https://wiki-macon-sud-bourgogne.fr/index.php?title=Eglise_Notre-Dame_%C3%A0_Cless%C3%A9 église de Clessé].

La façade de l’église est divisée en trois parties. Sur les côtés, les murs sont nus et flanqués de deux petits contreforts aux extrémités. Au centre, un ensemble sur trois niveaux est encadré par deux contreforts massifs sur toute la hauteur. Le portail ogival, dont le tympan accueille une statue de la Vierge, est surmonté d’un corbeau de pierre<ref>Il y avait autrefois un auvent qui protégeait le portail, comme le montrent les photos anciennes.</ref> et d’une baie géminée trilobée avec un très petit oculus. En haut du pignon, un arc de décharge en cintre brisé, très épais, repose sur les deux gros contreforts. Il supporte une construction rectangulaire massive, servant de pigeonnier. Ce dernier est orné sur chaque face de bandes groupées par deux et trilobées (il s’agit d’un décor semblable à des bandes « lombardes »), et est ceint à sa base d’un cordon de pierre. A l’est, les ouvertures dédiées aux pigeons sont bien visibles<ref>Il comporte à l’intérieur plus de 300 boulins-nichoirs répartis sur plusieurs niveaux</ref>. Au sud, la tourelle d’escalier cylindrique se confond dans la construction. Le pigeonnier est coiffé d’une toiture à quatre pans.