Die Herodotou-Straße, in der unmittelbaren Nähe der byzantinischen Kirche des Heiligen Nikolaos des Waisen, ist eine der wenigen byzantinischen Straßen in Thessaloniki. Die Herodotou-Straße wurde von Christen bewohnt, da nach der Eroberung der Stadt durch die Osmanen die Kirche nicht zu einer Moschee umgewandelt wurde. Heute wird hier das Denkmalschutzamt von Zentralmakedonien beherbergt.