Ο Άγιος Νικόδημος καταγόταν από πλούσια και αρχοντική οικογένεια της Βέροιας. Έζησε κατά τους χρόνους του αυτοκράτορα Ανδρονίκου Β΄ Παλαιολόγου
και ασκήτευσε στη μονή Φιλοκάλλους στη Θεσσαλονίκη.
Ο Άγιος βοηθούσε τις πόρνες να ξεφύγουν από την αμαρτία και για το λόγο αυτό βρισκόταν τακτικά στα καταγώγια όπου εργάζονταν. Οι μοναχοί της Μονής του δεν αντιλαμβάνονταν την πνευματική του καλλιέργεια και του συμπεριφέρονταν ως μέθυσο και πόρνο. Οι προαγωγοί των πορνών των φθόνησαν για την πνευματική του εργασία και τον μαχαίρωσαν. Αιμόφυρτος μεταφέρθηκε στη Μονή όπου δεν του επετράπη η είσοδος και ξεψύχησε προ των πυλών. Το σώμα του ρίχθηκε σε μέρος δυσώδες.
Μετά παρέλευση δεκαετίας ανέβλυσε μύρο και τότε διαπιστώθηκε η αγιότης του. Όταν ηγουμένευσε στη Μονό, ο μαθητής του Αγίου Γρηγορίου Παλαμά, ο Όσιος Φιλόθεος ο Κόκκινος (11 Οκτωβρίου), συνέγραψε το βίο του. Οι αλλεπάλληλες καταστροφές των τόπων δε διέσωσαν το λείψανό του, αλλά ούτε και την ακριβή θέση της Μονής Φιλοκάλλους. Η μνήμη του Αγίου μετά την ανάσυρση από τη λήθη των αγώνων του τοποθετήθηκε από τον Μητροπολίτη Βεροίας κ. Παύλο Γιαννικόπουλο στις 24 Νοεμβρίου, επέτειο χειροτονίας εις αρχιερέα του μακαριστού επισκόπου.