Benteng Kota Batu Terletak disisi kiri Istana Amantubillah. Benteng Kota batu dibangun pada masa Pemerintahan Panembahan Adijaya Kusuma Jaya. Benteng Pertahanan ini dibuat pada saat Syarif Kasim Al-Qadri (Keponakan Panembahan Adijaya Kusuma Jaya) dari Kerajaan Pontianak yang memang berselisih paham dengan Pamannya Panembahan Adijaya Kusuma Jaya.

Dengan bantuan Belanda Syarif Kasim dapat menguasai Istana Kerajaan Mempawah, setelah menguasai Istana Kerajaan Mempawah Syarif Kasim Al-Qadri ini selalu merasa takut dan terancam karena pasukan Panembahan Adijaya Kusuma Jaya dan anak-anaknya terus berupaya dengan melakukan penyerangan-penyerangan untuk mengambil alih Istana Kerajaan, karena perasaan takut inilah sehingga Syarif Kasim membuat Benteng Pertahanan disekeliling Istana untuk mengantisipasi penyerangan mendadak pasukan Panembahan Adijaya Kusuma Jaya walaupun pada akhirnya benteng pertahanan ini jebol dan kekuasaan mempawah berhasil direbut kembali.