The church has a facade divided into two parts, a lower one marked by two pilasters that tripartite the structure. There is only the main portal, while along the side walls there are two niches. The upper part is broken by a horizontal lintel. This part is tripartite and the central portion has a trifora surmounted a gable. The interior is equipped with a painting of the Madonna dei Martiri that tradition wants transported by the Crusaders at the end of the twelfth century. Worthy of note in the right portion of the high altar is the presence of a small building made of 62 stones, probably transported directly from the Holy Land, whose shapes recreate in small the Holy Sepulchre of Jerusalem. Next to the church there was a building used to accommodate the many pilgrims who arrived in Puglia and passed through Molfetta during their travels to the East and Jerusalem.

A first sacellum was built in the early Christian age of which are visible structures and mosaics. This was followed by a rock church of the VII-VIII century. In the eleventh century the pre-Romanesque church was built next to the hospital now improperly called “dei Crociati”. In the 19th century there were considerable changes that modified the structure of the church of medieval times.