In Batticaloa gingen de eerste Hollanders aan land; aan hen herinnert nog het fort met de enorme muren en het jaartal 1682 boven de hoofdpoort. Het Hollandse fort staat tegenover het resthouse, vlak bij het centrum van de stad. Aan de stadszijde kunt u het fort betreden via een kleine toegangspoort. De niet veel grotere hoofdpoort bevindt zich aan de andere zijde van het fort. Deze hoofdpoort wordt bewaakt door twee indrukwekkende kanonnen van de Verenigde Oost-Indische Compagnie. Vanaf de verdedigingsmuren van het fort heeft u een goed zicht op de lagunes die Batticaloa omringen. Op de vier hoekbastions staan wachttorens. De vier hoekbastions dragen de namen Colombo, Haarlem, Galle en Amsterdam. Op een van deze bastions staat een originele Hollandse klokkentoren. Het fort is voor een groot deel omgeven door een gracht. In sommige nachten tussen april en september, bij volle maan, varen velen in een bootje naar het midden van de lagune. Ze steken de roeispaan in het water en met het oor op het uiteinde ervan luisteren ze naar het zachte, mysterieuze geluid dat opstijgt uit de diepte van het water. Dat zijn de zogenaamde 'zingende vissen'! Anderen beklimmen de Kalladu-brug om het zeer ongewone geluid te kunnen horen. Velen nemen het geluid op met recorders.