Ostas katopafosa, pašā rietumu malā krastmalu, расположилось vienu no interesantākajām vietām Patosa – Ostas cietoksnis. Vēstures avoti liecina, ka šī osta aktīvi izmantota vēl laikmetā lielā Maķedonijas Aleksandra laikā.

Pirmais ir stiprināt ostas tika uzcelta vēl византийцами. Tas bija mazs atslēga ar vienīgo ieeju, šauriem logiem, kas ir viens kvadrātveida torni un mazu terašu. Bet izbūve nopostīja spēcīga zemestrīce 1222 gadā. Vēlāk cietoksnis tika atjaunota Лузиньянами IV gadsimtā. Tad piekrastē, tika uzcelts uzreiz divi torņi, kuri ir, lai aizsargātu pilsētu no jūras puses. Vēlāk, kad varu uz salas mēģināja sagūstīt turku armija, venēcieši, kuri uz to brīdi teritoriju, pilnībā iznīcināja fort, lai османы nevarēja viņiem vēlāk izmantot.

Tomēr jau 1.592, османы, kuriem tomēr izdevās ieņemt pilsētu, uz vietas vienas no izpostītu torņi uzcēla jaunu cietoksni, kas stāv līdz šim ostā Patosa. Tomēr nav galvenais tās funkcijas, lai aizsargātu pilsētas, tas ir stiprināt bija jāizpilda vēl loma cietuma karagūstekņiem, arī tur glabāja ieročus un munīciju. Un, kad pilsēta ir notverti britu armija, cietoksnis pat kalpoja kā noliktavas sālī.

Tagad tajā pašā vietā un ir bauda lielu popularitāti starp tūristiem. Cietokšņa teritorijā darbojas izstāžu galerija, bet ar to jumta paveras brīnišķīgs skats uz apkārtni. Turklāt, vēl nesen pie sienas Ostas un cietokšņa katru gadu septembrī tiek rīkots kultūras festivāls.