تم بناء القصر، المنظم كمتحف طرابزون (قصر كوستاكي)، كمسكن على يد بانكر كوستاكي تيوفيلاكتوس في أوائل القرن العشرين (1898-1913) في شارع زيتينليك. ومن المعروف أن مهندسي القصر كانوا إيطاليين وأن العديد من المواد المستخدمة في البناء تم جلبها من إيطاليا. عندما أفلس كوستاكي تيوفيلاكتوس في عام 1917، تم الاستيلاء على هذا المبنى وجميع أصوله واشترت عائلة نملي أوغلو القصر. خلال زيارته الأولى إلى طرابزون في 15-17 سبتمبر 1924، تمت استضافة القائد العظيم أتاتورك وزوجته لطيفة هانم والوفد المرافق لها في هذا القصر.

في عهد حاكم طرابزون علي غالب بك، تمت مصادرته بمبلغ 25000 ليرة تركية بين عامي 1927-1932 وتم استخدامه كقصر حكومي بين عامي 1927-1931 وكمبنى للتفتيش بين عامي 1931-1937. جميع جدران أرضيات القصر، والتي تعد من بين الأمثلة القليلة للهندسة المعمارية المدنية في بلادنا، باستثناء الطابق السفلي، مزينة بالكامل بزخارف منحوتة يدوياً. تم افتتاح القصر، الذي انتهت وزارة الثقافة والسياحة من ترميمه بين عامي 1988 و2001، للزوار كمتحف طرابزون في 22 أبريل 2001. ينتظم سرداب القصر كقسم الأعمال الأثرية، والدور الأرضي معرض القصر، والدور الأول قسم الأعمال الإثنوغرافية، والميزانين القسم الإداري.