Benteng ini dibangun atas
perintah francisco Serro, seorang portugis, pada tahun 1540. nama lain benteng
ini adalah Santo Lucas. Pada tahun 1610 benteng ini dikuasai Belanda dan
direnovasi oleh Gubernur pieter Both. namanya diganti menjadi Benteng Hollandia. pada tahun 1661 pemerintah
VOC mengizinkan Sultan Mandarsyah untuk menempatinya bersana dengan 160 orang
pasukan. pada tahun 1692 namanya di ganti nenjadi benteng tolokko, sesuai dengan nama anak sultan yang berkuasa
pada saat itu.