Kostel sv. Gregory byl postaven mezi desátým a jedenáctým stolem a zůstal jediným z církví u soudu v Catapanu, aby nebyl zbourán, aby postavil baziliku San Nicola.Je nejstarší kostel ve městě Bari, který se v průběhu času podstatně nezměnil.
V romanickém stylu má jeho fasáda smola a je rozdělena do tří po dvou vysokých, štíhlých sloupcích a dnes má hlavní portál (další dvě strany byly v 17. století zděny, aby umožnily konstrukci oltářů uvnitř).Interiér je rozdělen do tří námořnic uzavřených třemi APSES.