De kleine redoute Kuilenburg werd in 1636 gebouwd op een heuvel in het noorden van het eiland met als doel het beveiligen van het noorden van het eiland Banda Besar (Lonthor), en het controleren van de zeestraat tussen Lonthor en Neira. De redoute was bereikbaar vanuit de kampong Salomon door middel van een stenen trap. De redoute werd gebouwd op orders van Gouverneur-Generaal Antonie van Diemen, die het Kuilenburg noemde, naar zijn geboorteplaats Culemborg. Volgens een inscriptie is de redoute in 1682 door Gouverneur Willem van der Zijl (1680-1682) herbouwd. De redoute was typisch voor de Molukken: een door een steil pannendak gedekte stenen toren, toegankelijk op de bovenverdieping door een houten ladder. Hoewel gedeeltes van de redoute aan het begin van de twintigste eeuw nog intact waren, was de redoute in 1928 al een ruïne omdat de lokale bevolking het als een bron van bouwmaterialen gebruikte. Tegenwoordig zijn slechts enkele resten van de muren aanwezig.
