The province is the southernmost part of the Philippines and consists of over 400 scattered islands, stretching from the tip of the Zamboanga Peninsula to Borneo.

The capital of the province is Jolo.

Jolo is an island in the southwest Philippines located in the Sulu Archipelago. It is also the name of the town which serves as the capital of the province of Sulu.