Trabzonlu zenginlerden banka sahibi (banker) Kostaki Teohyplaktos tarafından 19. yüzyılın sonlarında yaptırılan bina, zemin katla birlikte dört kattan oluşmaktadır. Devrin Avrupa mimari özelliklerini yansıtan binada kullanılan birçok malzemenin İtalya’dan getirildiği bilinmektedir. İlimizdeki 19. yüzyıl sivil mimari örneklerinin en önemlilerinden biri olan binanın bodrum katı dışında tüm katları alçı ve kalem işiyle süslüdür. 1916-1918 Rus işgali yıllarında işgal kuvvetleri karargahı olarak kullanılan bina, daha sonra Nemlizadeler tarafından satın alınmıştır. 1927’de kamulaştırılan bina, Hükümet Konağı, Üçüncü Genel Müfettişlik ve Kız Sanat Okulu olarak kullanıldıktan sonra müzeye dönüştürülmek amacıyla Kültür Bakanlığına devredilmiştir. Uzun yıllar süren yenileme çalışmaları sonunda 22 Nisan 2001’de Trabzon Müzesi olarak ziyarete açılmıştır. Atatürk, 15-17 Eylül 1924 tarihlerinde Trabzon’a yaptığı ziyarette eşi Latife Hanım ile burada kalmıştır. 15 Eylül’de dönemin Belediye Başkanı Hüseyin Kazaz tarafından onuruna verilen yemekte Trabzon ve Trabzonlular’a övgü dolu konuşmasını da burada yapmıştır. Bodrum katı, arkeolojik ve etnografik eserler bölümü olarak düzenlenmiştir. Eski tunç, klasik dönem, Roma ve Bizans dönemi eserlerinin yanı sıra Osmanlı dönemi eserleri ve yöresel özellik arz eden eserler bulunmaktadır.