Η μονή της Αγίας Αναστασίας βρίσκεται στο ομώνυμο νησί στον κόλπο του Πύργου (Burgas) στη Μαύρη Θάλασσα, 6,5 χλμ. νοτιοανατολικά του Πύργου και περίπου 1,5 χλμ. από την πλησιέστερη στεριά, το ακρωτήριο Τσουκαλιά. Το νησί είναι κατασκευασμένο από ηφαιστειακά πετρώματα, έχει ύψος 12 μέτρα και έκταση 0,022 τ.χλμ.
Κατά μήκος του Meden Rudnik, παράκτιας διακλάδωσης της οροσειράς Στράντζα, υπάρχουν πέντε νησιά: Αγία Αναστασία, Άγιος Ιωσήφ και το γειτονικό του Άγιος Πέτρος, Άγιος Κήρυκος και Ιουλίττα και Άγιος Θωμάς. Δεν είναι τυχαίο ότι φέρουν ονόματα αγίων, και σε όλα τα πέντε υπήρχαν σε διάφορες περιόδους μονές ή σκήτες. Οι πληροφορίες για την ιστορία τους είναι ελάχιστες και οι αρχαιολογικές έρευνες θα αποκαλύψουν νέα μυστικά.
Η παλαιότερη άμεση γραπτή μαρτυρία για τη μονή χρονολογείται στα μέσα του 16ου αιώνα, σε ένα ανώνυμο πορτολάνιο του 1553, όπου το νησί ονομάζεται «Νησί του Προδρόμου». Το
