Η ίδρυση της μαρτυρικής μονής της Μακεδονίας χάνεται στα βάθη των αιώνων. Πάμπολλες παραδόσεις αναφέρουν ότι ο Άγιος Γερμανός, που ασκήτευε στην Ιερά Μονή Προδρόμου, στον Ιορδάνη ποταμό, εγκατέλειψε την Παλαιστίνη και με όραμα που είδε από άγγελο εκ της Παρθένου, ήρθε στη θέση Βίγλα του Παγγαίου το 518 μ.Χ. Λίγο νωρίτερα είχε ιδρύσει εκεί κοντά μοναστικό οικισμό ο επίσκοπος Φιλίππων Σώζων (5ο αιώνα) που εγκαταλείφθηκε.
Αφού ολοκλήρωσε το πρώτο εκκλησάκι ο Άγιος Γερμανός αναζήτησε στο δάσος ένα ξύλο κατάλληλο για να εικονίσει τη Θεοτόκο, ως ένδειξη ευχαριστίας. Όταν το επεξεργάστηκε και το ετοίμασε ξαφνικά το ξύλο ράγισε και ο άγιος λυπήθηκε και σκέφτηκε να το αφήσει.
