Tokat ili Niksar ilçesinde bulunan bu kale, Maduru ve Çanakçı dereleri arasındaki yüksek tepe üzerinde yapılmıştır. Yapım tarihini belirten bir kitabesi bulunmamaktadır. Bununla beraber, bu kalenin Roma döneminde yapıldığı, Bizans, Danişmentli ve Selçuklu dönemlerinde yapılan eklerle genişletilerek kullanıldığı bilinmektedir. Ancak kaleden günümüze gelebilen duvarların hangi döneme ait olduklarını söylemek oldukça güçtür. Bu arada bazı bölümlerinin Pontus döneminde yapıldığı da sanılmaktadır. Dış kalenin burçlarından biri üzerinde bulunan ve sonradan da Melik Gazi Türbesi’ne götürülen bir kitabede Selçuklu Sultanı Süleyman Şah’ın 1179 tarihinde yaptığı onarım belirtilmektedir. Bu kitabenin mealen anlamı şöyledir: “Bu imareti, El-Melikü’l-Kahir Rüknü’d-Devleti ve’d-Din Abû’l Muzaffer Süleyman Şah bin Kılıç Arslan –Allah o’nun yardımı ile aziz kılsın-‘ın emri ile (beş yüz) yetmiş dört yılı Zi’l-Hiccesinde Cemaleddin yapmıştır.”