1883 yılında Ordu'da büyük bir yangın çıkmıştır. Yangın, şehir merkezindeki ahşap binaları kül etmiştir. Yangının başlamasına neden olan, fırında kadayıf döken bir Rum ustanın dikkatsizliği olmuştur. O dönem kaza merkezi olan Ordu'daki büyük yangın ile şehrin neredeyse tamamı yanmış ve şehir Kirazlimanı mevkiine taşınmıştı.
O bölgedeki Rumlar tarafından yapılarak dini bir eğitim merkezi olan Ortodoks Okulu binası, 1895-1897 yıllarında Ordu Belediye Binası olmuştur.
İki yıllık belediye binası hizmeti sonrasında Cumhuriyet'in ilanına kadar yine Ortodoks Okulu olan binaya Ordulular Papaz'ın Evi ismini takmıştı.
Mustafa Kemal Atatürk'ün 19 Eylül 1924 günü Ordu'ya ilk defa gelmesinin anısına dönemin Ordu Valisi Muhsin Gökkaya, tarihi binaya 1956 yılında 19 Eylül ismini verdi.
1956 yılında eğitim öğretime başlayan 19 Eylül İlkokulu, 1986´daki restorasyonu sonrasında günümüzde hala eğitim binası olarak hizmet vermeye devam ediyor.