Trabzon Tekel Binası, Gülbaharhatun Mahallesi’nde Şenol Güneş Caddesi üzerinde yer almaktadır. Yapı, tütün yönetimi ve işleme atölyesi olarak üç evreli bir dönemde yapılmıştır. Yapının ilk evresi II. Abdulhamid döneminde, “inhisar rusumeti” olarak inşa edilmiştir. İlerleyen yıllarda, yapının bir bölümü yıkılmış, bir bölümü ise alışveriş merkezi olarak işlev görmüştür.

Yapı, Gülbaharhatun Mahallesi’nde Şenol Güneş Caddesi üzerinde yer almaktadır. Yapı, tütün yönetimi ve işleme atölyesi olarak üç evreli bir dönemde inşa edilmiştir. Yapının ilk evresi II. Abdulhamid döneminde, “inhisar rusumeti” olarak inşa edilmiştir.  Kamu yapıları planında inşa edilen bu evrenin kuzeyinde açık depo alanı bulunmaktadır. Bu açık depo alanı 1951 ve 1965 yılları olmak üzere iki aşamada kapalı bina haline getirilmiştir. Tekel binası, değişiklikler yapılmadan önce, İkinci Ulusal Mimari üslubu özelliğini göstermekteydi. İlk inşasındaki işlevini yitirdikten sonra binanın mevcut arazisi üzerinde alışveriş merkezi ve Trabzon İl Belediye Hizmet Binası tasarlanmıştır. Binanın kuzey kısmı tamamen yıkılarak yerinde Trabzon Belediye Binası yapılmış, güney kısmı ise yapının  özgün cephe kuruluşuna benzer mimari özelliklerle yeniden inşa edilmiştir.