Στο άμεσο περιβάλλον της Βυζαντινής εκκλησίας του Αγίου Νικολάου του Ορφανού, η οδός Ηροδότου είναι ένας από τους λίγους βυζαντινούς δρόμους της Θεσσαλονίκης. Η οδός Ηροδότου κατοικήθηκε από χριστιανούς καθώς ο ναός δεν μετατράπηκε σε τζαμί μετά την Άλωση της πόλης από τους Οθωμανούς. Σήμερα στεγάζει την Εφορεία Νεωτέρων Μνημείων Κεντρικής Μακεδονίας.