De kerk van St. Gregory werd gebouwd tussen de tiende en elfde eeuw en bleef de enige van de kerken in het hof van Catapano niet gesloopt om de basiliek van San Nicola te bouwen.Is de oudste kerk in de stad Bari die in de loop van de tijd niet substantieel is veranderd.
In de Romeinse stijl heeft de gevel ramen in de war en is het verdeeld in drie door twee lange, slanke kolommen en heeft vandaag een hoofdportaal (de andere twee kanten waren ommuurd in de 17e eeuw om de bouw van altaren binnen mogelijk te maken).Het interieur is verdeeld in drie naves die worden afgesloten met drie APS's.