Malikanə 1900-cü illərin əvvəllərində yunan mənşəli bankir olan şəxsi iqamətgahı kimi tikilmişdir. Memarı italyan mənşəli şəxs olmuş və tikinti materialları İtaliyadan gətirilmişdir. Lakin memarın adı naməlumdur.

Teofilaktos 1917-ci ildə müflis olmuş və malikanəsi də daxil olmaqla, bütün mülkləri müsadirə olunmuşdur. Tikilinin yeni sahibləri Nemlioğlu ailəsi olmuşdur.

Türkiyə İstiqlaliyyət müharibəsi zamanı malikanə hərbi qərargah kimi istifadə olunmuşdur. 1924-cü ildə Mustafa Kamal Trabzona səfər edəndə malikanəyə dəvət olunmuşdur. O və xanımı Lətifə Uşşaqi 15-17 sentyabr tarixlərində burada qalmışdırlar.

1927-ci ildə tikili Trabzon meri Ali Qalip bəy tərəfindən milliləşdirilmiş və 1931-ci ilə qədər merin iqamətgahı kimi istifadə olunmuşdur. 1931-37-ci illərdə müfəttiş ofisi olmuşdur.

1937-ci ildə Kostaki malikanəsi Milli Təhsil Nazirliyi tərəfindən idarə olunmağa başlamış və 50 il boyunca qızlar liseyi kimi istifadə olunmuşdur. 1987-ci ildə tikili tabeliyinə keçmiş və muzeyə çevrilmişdir.

Muzey binası 1988-2001-ci illərdə bərpa olunmuşdur. 22 aprel 2001-ci ildə Trabzon Muzeyi kimi yenidən açılmışdır. Muzeyin kolleksiyasına 3.651 eksponat daxildir.

Tikili üç mərtəbədən və zirzəmidən ibarətdir. Zirzəmidə arxeoloji əsərlər, birinci mərtəbədə isə etnoqrafik kolleksiyalar sərgilənir. Birinci mərtəbədəki eksponatlara malikanənin memarlığı və tarixi haqqında olan eksponatlar da daxildir. Çardaq hissəsi muzeyin idarəçiliyi üçün ayrılmışdır.

Muzeyin arxeologiyasında bölməsində qədim sikkələr, eləcə də, Tunc, Klassik, Ellin, Roma və Bizans dövrlərinə aid olan bazalt, mərmər, keramika, metal və şüşə eksponatlar sərgilənir. Birinci mərtəbənin divarları barokko üslubunda olan və əllə işlənmiş əsərlər bəzədilmişdir. Muzeyin etnoqrafiya hissəsində regiona xas olan əsərlər sərgilənir. Bu əsərlərə İslam mədəniyyətinə və Osmanlı dövrünə aid əsərlər daxildir.

•  
  Fasadı.
•  
  Nərdivanlar.
•  
  Salon.
•  
  Yemək otağı.
•  
  Tavanı.
•  
  Şüşə panel.