Ο Άγιος Νικόλαος ένα από τα παραμυθένια εκκλησάκια της Κρήτης και σήμα κατατεθέν της Γεωργιούπολης. Είναι χτισμένος επάνω σε ένα τεχνητό πέτρινο μόλο μέσα στην θάλασσα ο οποίος είναι προσβάσιμος από την παραλία.
Το μικρό αυτό εκκλησάκι το οποίο σε συνδυασμό με το ανοικτό πέλαγος συνθέτει ένα μοναδικό γραφικό τοπίο, έχει αποτελέσει κατά καιρούς ιδανικό κινηματογραφικό σκηνικό για ταινίες που έχουν γυριστεί στο νησί. Είναι αφιερωμένο στον Άγιο Νικόλαο προστάτη των ναυτικών και του Ελληνικού Πολεμικού Ναυτικού γι αυτό και βρίσκεται χτισμένο μέσα στο κύμα.