H Αγία Μαρίνα της Νέας Πραισού βρίσκεται σε μια ρεματιά απέναντι και δυτικά από τον τρίτο λόφο ή Λόφο Βωμό της αρχαίας Πραισού. Τα χαρακτηριστικά της δείχνουν ναό Ενετοκρατίας. Όπως σχεδόν όλες οι εκκλησίες την περίοδο της τουρκοκρατίας είχε ερειπώσει. Αναστηλώθηκε και εγκαινιάστηκε λίγο μετά την Κατοχή.
Μια παράδοση λέει πως :
Παλιά όταν ένας βοσκός έβαζε τα πρόβατα στην πεζούλα που είναι η Αγία Μαρίνα αυτά προχωρούσανε μέχρις ένα σημείο αλλά κάτι σαν να βλέπανε. Φοβισμένα στεκόταν σαν να αφουγκραστούν κάτι και μετά γυρίζανε πίσω χωρίς να υπάρχει φυσικό εμπόδιο δηλαδή δεν θέλανε με κανένα τρόπο τα ζώα να πατήσουνε σε εκείνο το σημείο .Με αυτό τον τρόπο η χάρη της Αγίας Μαρίνας έδειχνε πως τα ερείπια ανήκαν σε ναό αφιερωμένο σε αυτήν. Αργότερα αναστηλώθηκαν και από τότε λειτουργείται κάθε χρόνο .
