[3] Located between the islands of Palawan and Negros in the Sulu Sea, Cagayancillo is the closest settlement to the Tubbataha National Marine Park.They ruled these islets from the town of Arevalo in Iloilo by sailing south-southeast from this part of Panay, to the open sea.[5] During the early period of Spanish colonizations, these small islets were inhabited by four hundred people, all of whom were very skillful shipbuilders.They built the ships of the Spanish Royal Navy in the Philippines, as well as galleys, galliots, and frigates.In 1959, the following sitios were constituted into barrios of Cagayan: The farthest provincial limit of the province of Palawan in the east is the island of municipality of Cagayancillo.[8] Cagayancillo is the smallest municipality in the province of Palawan with a total land area of only 2,639 hectares (6,520 acres) as of 2007.Cagayancillo belongs to Type II climate wherein there is no distinct wet or dry season.The summer months from April to June receive the moderate daplak wind from the north-west.foot) diamond-shaped fort was built on the coast on a high point on the island and made from sea rocks mixed with lime.