L'église a probablement été fondée au XIIe siècle, comme en témoignent plusieurs documents. Les absides et les décorations sculpturales ont été attribuées au siècle suivant. L'église a été gouvernée par plusieurs abbés d'une communauté monastique non spécifiée jusqu'au quinzième siècle, quand il est devenu la propriété de l'évêque de Conversano, Paolo de Turcolis, et plus tard de son neveu. En 1479, il a été donné à Pietro Lambertini, père du juriste Cesare Lambertini: la famille, comme déjà mentionné de Ravello, a maintenu le patronage sur le sanctuaire jusqu'en 1780, bien que pendant une brève période au XVIe siècle le patronage d'autres familles de Ravenna fut attestée, comme le Rogadeo et l'Achonzaico, dont les armoiries, ainsi que celle de la famille Lambertini, sont sculptées en bas-relief sur l'architrave de la porte d'entrée de la sacristie. Tradition et historiographie locale se réfèrent à l'église d'Ognissanti comme une domus de l'Ordre des Templiers, construite à l'intérieur de leurs hôpitaux pendant la période des croisades. Bien que la présence des Templiers dans la ville à cette époque fût historiquement établie, avec celle d'un autre ordre chevaleresque, celui des Gerosolimitani, il n'y a pas de documents historiques qui conduisent directement l'église d'Ognissanti aux Templiers. La seule preuve historique est une plaque placée près de la porte d'accès de droite, à partir du douzième siècle, sur laquelle est rapporté l'épigraphe de l'abbé et du docteur Constantin. "Hic Requiescit Costantinus Abbas Et Médicus Orate Pro Soul Eius" La présence des Templiers à Trani est attestée depuis 1142, tandis que celle des aumôniers pour le service religieux est postérieure à 1139, l'année où ces chiffres ont été établis avec la publication de l'Omne bulle Datum Optimum par le pape Innocenzo seondo. L'abbé Constantin a longtemps été considéré comme affilié à l'Ordre des Templiers, abbé-recteur de la domus. L'église a un portail sur la façade avec une bande richement sculptée. La façade est située sur la route interne homonyme, couverte à la fois par le portique extérieur et par des maisons construites par périodes successives sur le portique lui-même. Les allées sont accessibles par trois portes rectangulaires, toutes surmontées de lunettes à décorations raffinées: dans la porte centrale et sur la gauche il y a respectivement la scène de l'Annonciation et l'image de deux paons en train de se nourrir d'un sarment, symbole du sacrement de l'Eucharistie. La partie la plus caractéristique de l'extérieur de l'église est le dos, face à la mer, qui a trois petites absides semi-circulaires saillantes, dont la forme ressemble à l'arrière de l'église de la Vallisa à Bari. D'autres similitudes se trouvent entre la Toussaint et l'église de Bari, comme la présence du porche, la proximité de la mer, la période de construction et la présence de la communauté de Ravello. L'intérieur de la structure est rectangulaire, divisé en trois nefs avec double portique, au moyen de colonnes supportant des arcs en plein cintre. La nef centrale est couverte de fermes, tandis que l'allée latérale est couverte de voûtes. La structure n'a pas de transept. Les colonnes qui supportent la nef centrale sont en granit africain, le même matériau utilisé pour deux colonnes externes, avec des chapiteaux de type composite. L'église abrite plusieurs peintures artistiques, y compris une Vierge à l'Enfant avec des influences byzantines du XVIe siècle, œuvre du madonnaro Rico da Candia. Certaines études ont porté sur les possibles références astronomiques et numériques qui offrent le complexe et sa position: le plus important est la position de l'axe de l'église. Au temps de l'équinoxe, les rayons du Soleil frappent une capitale appartenant à l'une des colonnes du porche, sur laquelle est gravée la figure attribuée à la déesse égyptienne Isis; le jour du solstice d'hiver, le soleil frappe à la place un pilier cruciforme, toujours placé dans le portique.