Przed Wieżą w Marinie, znajdującą się w całości w morzu, na samym wybrzeżu znajdowała się niegdyś kamienna, kwadratowa twierdza (Cytadela). Cytadela stanowi centralną część miejscowości Marina i jest otoczona murami na planie prostokąta z narożnymi wieżami. Cytadela była połączona z Wieżą drewnianym zwodzonym mostem, co czyniło ją wyjątkową obronną całością. Wewnątrz twierdzy, oprócz budynków obronnych i gospodarczych, w związku z rosnącym zagrożeniem osmańskim buduje się również kościół św. Jana Chrzciciela. Fasada północna znajdowała się tuż przy morzu, a na ścianie zachodniej znajdowała się brama główna z częścią obronną (machikułą) nad nią. W bezpośrednim sąsiedztwie twierdzy, zgodnie z renesansową zasadą tworzy się osada. Domy rodzinne budowane są dla bezpieczeństwa mieszkańców wyłącznie w obrębie murów, a niektóre wchodzą w skład muru obronnego otaczającego całą osadę. Układ ulic uwarunkowany jest położeniem na wzgórzu, a przy bramie cytadeli znajduje się niewielki plac (Brce). W czasie wojny kandyjskiej, w 1657 r., w bitwie w Marinie, Cytadela doznała uległa poważnym zniszczeniom i do dziś nie została całkowicie odbudowana.
