Established on 28 October 1953 as Apostolic Prefecture of Sulu, of territory split off from the then Territorial Prelature of Cotabato and Sulu (now diocese of Cotabato).
Didirikan pada 28 Oktober 1953 sebagai Prefektur Apostolik Sulu, dari teritorial yang dipisah dari Prelatur Teritorial Cotabato dan Sulu (sekarang Keuskupan Cotabato).