Trabzon Şehir Müzesi olarak düzenlemiş bina 1963 yılında Trabzon Merkez Bankası olarak hizmete açılmıştır. Trabzon Merkez Bankası olarak 1963-1994 yılları arasında faaliyet göstermiştir. Trabzon Merkez Bankası olarak şehir halkına hizmet veren bina hemen yanında yer alan Ziraat Bankasının II. Dönem Cumhuriyet yapıları arasında geçmektedir. Ziraat Bankasının cephesel bütünlüğünü koruyabilmesi adına 13.02.2006 tarihinde Kültür ve Turizm Bakanlığı Anıtlar Bölge Kurulu tarafından Kültür Varlığı olarak tescillenmiştir. 1994 yılında Merkez Bankasının yeni binasına taşınması üzerine bina bir süre Ziraat Bankasına kiralanmıştır. İlerleyen tarihlerde bina üzerindeki kullanım hakkı Trabzon Valiliği İl Özel İdaresine verilmiştir. Merkez Bankası bulunduğu kente ve kentliye karşı sosyal sorumlulukları olduğu düşüncesi ile sanat; kültür ve sosyal hizmetlerde kullanılmak kaydı ile binanın mülkiyetini Trabzon Valiliği İl Özel İdaresine bırakır. Trabzon eski valilerinden Recep Kızılcık binanın tapusunu 13 Temmuz 2012 tarihinde almıştır.
Trabzon Şehir Müzesi hem kentlinin hem de kenti gezmeye gelenlerin kolaylıkla ulaşım sağlayabilecekleri konumdadır. Bina Kültür merkezi olarak kullanıldığı dönemde sergilerin düzenlendiği; konserlerin ve tiyatroların düzenlendiği bir alan olarak kentliye hizmet vermiştir.