L'église Saint-Grégoire a été construite entre le Xe et XIe siècle et est restée la seule des églises de la cour de Catapano à ne pas avoir été démolie pour construire la basilique de San Nicola. Est la plus ancienne église de la ville de Bari qui n’a pas beaucoup changé au fil du temps.
De style roman, sa façade a des fenêtres à meneaux et est divisée en trois par deux hautes colonnes élancées. Elle est aujourd'hui dotée d'un portail principal (les deux autres côtés ont été murés au XVIIe siècle pour permettre la construction d'autels à l'intérieur). L'intérieur est divisé en trois nefs se terminant par trois absides.