Im Herzen der Ländereien von Solenzara schützte dieser Bau ursprünglich wie ein Stall die Pferde der Pfarrer, die das gefällte Holz aus dem Gebiet des Fium?Orbu hier hinzogen. Mitte des 19. Jh., als sich die Bevölkerung des Dorfes von Solenzara rasch vergrößerte, schlug der Besitzer der Domäne vor, aus der Stallung eine Kirche zu machen. Aus Mangel an den nötigen finanziellen Mitteln entschloss man sich, nur die Hälfte des vorhandenen Raumes hierfür zu nutzen und teilte ihn praxisnah in seiner gesamten Länge. In einer späteren Bauphase wurde 1920 durch den Pfarrer Renucci ein Glockenturm errichtet und das Kirchenschiff um einen Meter erhöht. Um 1970 herum wurden das Dachgebälk und die Abdeckung saniert, beides inspiriert von einer Kirche in einem der Vororte von Algier.
Das Patronatsfest von Saint Paul findet am 30. Juni statt.