Ortahisar ilçesinde 1857 yılında ahşap olarak inşa edilen vilayet binası, 1862'de zemin katında bulunan "Borçlular Hapishanesi"nde çıkan yangında zarar gördü.
Cumhuriyet dönemine kadar birçok kez onarılan tarihi bina, Mustafa Kemal Atatürk'ün 15 Eylül 1924'te Trabzon'u ziyareti sırasında yıkılıp yeniden yapılması talimatını vermesinin ardından 1933 yılında yeniden inşa edilerek hizmete açıldı.
Tarihi bina 1987'ye kadar Trabzon Valiliği, daha sonra İl Kültür ve Turizm Müdürlüğü olarak kullanıldı.
Trabzon Valiliği Yatırım İzleme ve Koordinasyon Başkanlığınca KDV dahil 13 milyon 716 bin 486 lira sözleşme bedeliyle 20 Ocak 2021'de restorasyona alınan bina ağustosta tamamlandı, geçtiğimiz günlerde de taşınma işlemleri sona erdi.
Aslına uygun restore edilen binada Trabzon Valiliğine bağlı birimler yer alırken, binanın resmi açılışının önümüzdeki günlerde yapılması planlanıyor.
