Султанат Сулу (араб. سلطنة سولو دار الإسلام) — государство, занимавшее острова архипелага Сулу и северную часть острова Борнео, основанное в 1457 году. После брака между Абу Бакром и местной принцессой Парамисули, Абу Бакр основал султанат и принял титул султана под именем Падука Манасари Хуссейн аль Шариф уль-Хашим. Шариф уль-Хашим считался прямым потомком исламского пророка Мухаммеда.
Древняя и средневековая история архипелага Сулу слабо изучена по причине недостатка источников. Ко времени проникновения сюда ислама (рубеж XIII—XIV вв.) здесь уже существовали относительно централизованные государства со своими династиями. Правители местных княжеств носили титулы багинда, сирипада и падука. На центральном острове архипелага Холо свои государства имели народности бурануна, тагимаа и баклайя. Столицей сирипада был Маимбунг, тагимаа — Буанса.
Мусульманские проповедники проникли сюда из Малайи и Явы. В 1380 году заметный арабский судья и теолог по имени Карим аль-Maкдум прибыл из Мекки в Малакку вместе с арабскими торговцами. Ему удалось обратить в ислам многих жителей, в том числе правителя Малакки. Он проповедовал ислам и на островах Сулу, где основал первую мечеть. Он умер в Сулу, хотя местонахождение его могилы неизвестно.
Основателем султаната Сулу традиция называет араба Абу Бакра. В 1430-е гг. он находился при дворе султана Малакки, оттуда перебрался на Суматру в Палембанг, затем в Бруней и, наконец, в Буанса, где вскоре женился на дочери раджи Багинда. Около 1457 г. он унаследовал власть, принял титул султана и стал именовать себя Шарифом ал-Хашимом. В годы его правления ислам стал государственной религией страны. Абу Бакр организовал управление государством по образцу арабского халифата и издал первый свод законов, основанный на шариате. Первоначально султанат объединял княжества Буанса и Холо.
С начала испанского завоевания Филиппин история Сулу известна лучше. В 1628 году испанцы сумели захватить столицу султаната — Холо, разрушили султанский дворец, мечети, захватили много золота и жемчуга. Султан Муваллит Васит укрылся в крепости и сумел отбить все атаки осаждавших. После ухода испанцев он опять отстроил город и хорошо его укрепил. Новое нападение в 1630 году также было отбито с большим уроном для христиан. Однако в 1638 испанцы сумели овладеть Холо и построили здесь свою крепость. Чтобы отразить их нашествие, Муваллит Васит заключил союз с голландцами, которые высадились в 1645 году в Холо и начали его осаду. Испанцам пришлось эвакуировать крепость и заключить в 1646 году мир с султаном.