Wenige Kilometer von Bari entfernt, in der Landschaft von Valenzano, befindet sich die schöne Kirche Allerheiligen. Schlicht und bescheiden, umgeben von Olivenbäumen, ist dieser charakteristische Sakralbau eines der wenigen Beispiele apulischer Romanik und trotz seiner geringen Größe (18,45 x 12,65 Meter) eine wunderbare Kirche. Sie gehört zu der Kategorie der Gebäude mit Kuppeln in der Achse, deren beste Beispiele in Apulien S. Benedetto in Conversano, S. Corrado in Molfetta und S. Francesco in Trani sind. Die Kirche Allerheiligen, eine Synthese aus apulischer Romanik und byzantinischen Anklängen, ist ein kleines Meisterwerk ihrer Art. Schon beim Betrachten der Hauptfassade erkennt man, dass man vor einem Denkmal aus dem XI. Jahrhundert steht. Sowohl das Band, das entlang der zentralen Tür verläuft, als auch die Ornamentik der Rosettenfenster ist durch eine Reihe von Kugeln mit Rosenkranzkörnern gekennzeichnet, was zum Beispiel an das Portal von S. Marco dei Veneziani in Bari erinnert. Immer an der Fassade kann man die Überreste des Portikus mit drei Bögen bewundern (nur der rechte ist intakt, überdeckt von einem Tonnengewölbe). Die Wände aus Kalkstein sind kantig und poliert, weisen aber in ihrer Nüchternheit keinerlei Verzierungen auf, abgesehen von den Bändern, die die Außenfenster flankieren. Der hintere Teil besteht, wie jede Kirche der byzantinischen Zeit, aus drei Apsiden. Der mittlere ist viel größer (in Breite, Höhe und Tiefe) als die beiden seitlichen. Charakteristisch ist auch das Vordach, vor allem wenn man es aus einer gewissen Entfernung betrachtet. In Übereinstimmung mit den Kuppeln und den Schrägen der Kirchenschiffe erheben sich außen drei Pyramiden auf quadratischer Basis. Sie bestehen aus Lamellen oder Chiancarelle, die in Stufen angeordnet sind. Wenn man das sakrale Gebäude betritt, kommt man nicht umhin, den Charme der Spiritualität zu spüren, den die aufeinanderfolgenden und ineinander verschlungenen Kuppeln sowie die wuchtigen Gewölbe der Gänge ausstrahlen. All diese Besonderheiten machen die Kirche von Ognissanti würdig, besucht und bewundert zu werden.