Форт Фредерик (Fort Frederick) был построен португальцами в 1624 г. Форт был построен из руин индуистского храма, разрушенного португальцами. Форт был взят с моря датскими войсками под командованием адмирала Вестервольда в 1639 г. К 1665 г. был построен новый форт, предназначавшийся для защиты от нападок со стороны британцев и французов. В 1672 г., в год, когда Голландская республика была атакована Британией, Францией и двумя Германскими государствами, французы захватили Тринкомали и позднее оккупировали Баттикалоа. Однако, вскоре французы были вынуждены покинуть завоеванные территории. В конце XVIII века Тринкомали снова попал в руки французов и снова вскоре был оставлен по итогам парижского мирного договора 1784 г. В 1795 г. форт был захвачен британцами, которые удерживали его за собой до 1948 г. Сегодня форт охраняется гарнизоном армии Шри-Ланки.