The details of construction are sketchy but it appears that the fortification was built in a short space of time; there is no evidence of additions during the Spanish colonial period. Built in the 19th century by the Spanish military it had military barracks, probably of wood, and a prison. It was built to defend Palawan’s capital Puerto Princesa, after the capital was transfered from Taytay.
Palawan was one of frontiers, which Spain sought to bring under Spanish rule. Also known as Paragua, the main island of Palawan was sparsely populated by indigenous tribes like the Tagbanua and the Tao’t Bato, in contrast to the northern island groups of Cuyo and Busuanga, which was populated by migrants from the neighboring islands of Luzon and the Visayas. Many were fisherfolk lured by the abundant fishing grounds of northern Palawan.
An early 20th century postcard depicts a fortification built right in front of the Puerto Princesa church. The fortification consists of a pair of two-story quadrilateral towers projecting in front of a perimeter wall. At the towers’ lower registers are entrances leading into the perimeter’s interior. The perimeter wall, pierced by loopholes is not much taller than a standing person. The interior is almost completely occupied by a hip-roofed structure. The roof is made of metal sheets. The structure is morphologically closer to a blockhouse rather than a bastioned fort.
The postcard photograph suggests that this might be a fortified structure other than cuarteles because it is situated at the side rather than in front of the Puerto Princesa church. There is the possibility, though that the orientation of the church was changed over time. But then structural and design details, shown in the photograph, indicate an entirely different structure. The towers, for instance, are simple boxes supported by crisscross timbers. They have none of the articulation of the existing towers of cuarteles. There are no remnants of this second structure.