Церковь Всех святых находится в районе старого порта Трани, в 300 метрах на юг от Кафедрального собора.
Церковь была построена в 12 веке как часть архитектурного комплекса приюта, принадлежащего ордену тамплиеров. Тамплиеры владели церковью вплоть до упразднения ордена в 1312 году. Впоследствии церковь вместе со зданиями приюта переходила во владение различным влиятельным семьям, о чем свидетельствуют гербы, помещенные на архитраве ризницы. С 1975 года церковь занимают францисканцы.
В церковь ведут три портала, снабженные полукруглыми люнетами, которые были богато декорированы. Сегодня пребывает в хорошей сохранности лишь барельеф правого портала, на котором изображены два павлина с виноградной лозой – символ евхаристии. На люнете центрального фасада помещены две плиты с рельефным изображением архангела Гавриила и девы Марии. По бокам от центральной двери идут полуколонны, украшенные резными капителями с религиозной символикой. Живописна также апсидная часть здания, которая выходит на море. Здесь можно заметить традиционную для данного региона небольшую звонницу, образующую продолжение восточного фасада. Центральная апсида выделяется своим зооморфным декором, вызывающим в памяти горгульи готических соборов.
Внутри церкви – три нефа, разделенные между собой шестью колоннами с коринфскими композитными капителями. Интерьер освещен окошками верхней части центрального нефа и северной стены церкви, а также большими проемами в апсидах. Среди икон церкви обращает на себя внимание «Богоматерь с Младенцем» местного мастера 16 века, выдающая византийские влияния.
