Sultanate of Sulu
Its capital is Jolo on the island of the same name. Maimbung, the royal capital of the Sultanate of Sulu, is also located in the province. Sulu is along the southern border of the Sulu Sea and the northern boundary of the Celebes Sea.