Porten til sankt Paulus (Πύλη Αγίου Παύλου) ble bygget på andre halvdel av 1400-tallet for å gi tilgang til den befestede byen fra Kolonahavnen. Porten ble bortimot fullstendig ødelagt under den andre verdenskrig og ble restaurert sammen med Den martime porten i 1951.