La chiesa fu costruita in stile romanico nel 1197 con evidente cupola centrale e contenente ai lati le Tombe dei Falconi (gli unici del genere nell’Italia meridionale) con tendenze gotiche: il primo sepolcro, incompleto, con figura giacente di guerriero, è dedicato a Basilio e Mauro Falcone.

Il secondo, dedicato a Riccardo Falcone, opera di Pietro Facitulo barese, ha un ricco baldacchino ornato di rilievi e trafori; il terzo sepolcro, destinato ai fanciulli dei Falconi, opera di Anseramo da Trani, ha un bizzarro baldacchino ad arco trilobo su due colonnine.