„Historia Sulu” autorstwa Nadżiba M. Saleeby’ego to opracowanie historyczne napisane na początku XX wieku. Praca koncentruje się przede wszystkim na archipelagu Sulu, przedstawiając jego cechy geograficzne, genealogię oraz najważniejsze wydarzenia historyczne od czasów prehistorycznych do hiszpańskiego podboju, a także analizując powstanie sułtanatu Sulu i jego relacje z obcymi mocarstwami. Na początku narracji autor omawia cel swoich badań, którym było odkrycie istotnych wydarzeń historycznych sprzed hiszpańskiej kolonizacji oraz zbadanie pochodzenia mieszkańców archipelagu Sulu. Saleeby podkreśla trudności, jakie napotkał przy gromadzeniu autentycznych zapisów genealogicznych i danych historycznych od miejscowych przywódców, a ostatecznie dotarł do rękopisu szczegółowo opisującego genealogię Sulu, który stał się ważną podstawą jego pracy. Początkowe rozdziały przedstawiają opis geograficzny wysp, tworząc podstawę do głębszego zrozumienia społecznej i politycznej dynamiki regionu oraz jego bogatej historii, a także jego związków z szerszą historią Malajów.