Paterei is really easy to find - right by the sea around 20 minutes from the port, and even is it doesn't show up on your GPS/map, follow the directions to Kalaranna St. and eventually a massive run-down building will show up on your right.
The entrance itself take you back in time - a gigantic door says Paterei and the opening hours, and you're welcomed by a watch tower to your right as you enter the courtyard. Brr. The entrance is further down to your right, where tickets are sold from a caravan next to some mobile toilets (in surprisingly good conditions) by a lady who speaks little to no English. Then you're free to walk around wherever you want and, as somebody already mentioned, with nobody warning you about health and safety (quite refreshing indeed). The place really is run-down so even though it's fun to explore every little corner (we spent two hours there) be careful of some floors etc.
All I can say is GO! Especially before the European Union finds a reason to close it (and they will). Seeing the cells and bathrooms is chilling but also a very enlightening experience and enables you to imagine what really happened there.
Oh, and behind the prison, on the beach, there is a small and cosy open cafe that serves different drinks and snacks with a wonderful view of the sea and has a lovely young man working there.
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.