Монастырь Богоматери Колонны расположен у морского побережья на мысе Колонна (2,3 километра на юго-восток от кафедрального собора).
Монастырь имеет богатую историю, уходящую корнями вглубь Средневековья. Основан этот религиозный центр был на рубеже 11 - 12 веков норманнским графом Гоффредом. Первоначально его занимали бенедиктинские монахи, которым пришлось противостоять регулярным атакам пиратов-сарацин. Несколько раз стены монастыря разрушались, а аббатство было разграблено иноверцами. В 1427 году бенедиктинцы покинули монастырь, их место заняли францисканцы, которые оставались в монастыре до 1867 года. В этот период братья получали защиту от герцогов Андрии, которые занимали часть монастыря, используя его в качестве своей приморской резиденции.
Внутреннее помещение храма разделено на три нефа мощными опорами, поддерживающими крестовые своды. Великолепный позолоченный алтарь был подарен монастырю тосканским эрцгерцогом Козимо III Медичи в обмен на мощи одного из пап римских, святого Стефана, которые когда-то хранились в Трани. В храме находится деревянное полихромное распятие 15 века. В 1480 году это распятие было похищено пиратами. При этом нос Христа был поврежден, и, как утверждает легенда, распятие стало кровоточить. День, когда произошло это чудо, стали отмечать пышным религиозным праздником каждое 3 мая. В этот день от монастыря отчаливает процессия рыболовецких лодок с распятием на одной из них, которая торжественно следует к причалу порта Трани.
Просторный клуатр монастыря в настоящий момент принадлежит коммуне Трани, в нем проводятся выставки и другие культурные мероприятия. На внутренней территории клуатра разбит красивый сад.