Niekoľko kilometrov od Bari, na vidieku Valenzano, je krásny kostol Všetkých svätých. Jednoduchá a pokorná, obklopená olivovníkmi, je táto charakteristická posvätná budova jedným z mála príkladov Apuliánskeho románu architecture.It je to nádherný kostol, napriek malej veľkosti (mt 18,45 x 12,65). Patrí do kategórie budov s Axis domes, z ktorých najlepšími príkladmi v Apúlii sú S. Benedetto Di Conversano, S. Corrado Di Molfetta A S. Francesco a Trani. Syntéza Apulijských románskych a byzantských spomienok Cirkev Všetkých svätých je malým majstrovským dielom svojho druhu. Už pri pohľade na hlavnú fasádu si uvedomíte, že stojíte pred pamätníkom XI storočia. Krídlo, ktoré vedie pozdĺž centrálnych dverí, ako aj ozdoba ružových okien, sa vyznačuje radom guľôčok s korálkami ruženca,ktorý pripomína napríklad portál svätého Marka Benátčanov v Bari. Stále na fasáde môžete obdivovať pozostatky verandy s troma zámkami (neporušené je však len ten pravý, pokrytý sudom). Vápencové steny sú štvorcové a hladké, ale vo svojej triezvosti nepredstavujú žiadnu výzdobu, okrem pásiem, ktoré lemujú vonkajšie okná. Zadná časť, rovnako ako každá cirkev byzantskej éry, pozostáva z troch apsíd. Stredná je výrazne väčšia (šírka aj výška a hĺbka) ako dve bočné. Charakteristický je aj vrchlík, najmä pri pohľade z určitej vzdialenosti. V súlade s kopulami a svahmi námorných lodí vystupujú tri pyramídy so štvorcovou základňou. Sú vyrobené z lamiel alebo chiancarelle usporiadaných v krokoch. Pri vstupe do posvätnej budovy si človek nemôže pomôcť, ale cítiť kúzlo spirituality vychádzajúce z týchto po sebe nasledujúcich a prepletených Kupol, ako aj nekontrolovateľné klenby bočných uličiek. Všetky tieto zvláštnosti robia Kostol Všetkých svätých hodný návštevy a obdivovania