Basilan Starhorse

The team began play as the Basilan Steel in the 2018–19 MPBL season as part of the league's national expansion.

In 2021, they renamed as the Basilan Peace Riders upon moving to the Pilipinas VisMin Super Cup, where they won their only league championship.

Later that year, the team announced its current moniker, named after title sponsor Starhorse Shipping Lines.

After defeating Iloilo and then Bacoor City, the team reached the division finals against the Davao Occidental Tigers.

The Peace Riders swept the Vanguards to advance to the First Conference finals against KCS Computer Specialist – Mandaue.

After defeating Mindoro and Pasig, the team made it to the winner-takes-all finals against the Nueva Ecija Rice Vanguards.

With 1.9 seconds remaining in overtime and the score tied at 80, Philip Manalang made the championship-winning buzzer beater to give Basilan the MPBL Invitational title.

[6] In 2022, the Basilan Steel transferred yet again, this time to the Pilipinas Super League alongside the Davao Occidental Tigers.

On November 27, 2024, in an interview with Snow Badua on SPIN.ph, Sumisip mayor Julz Hataman announced the revival of the Basilan franchise and its full-time return to the MPBL.

Logo of the Basilan Steel used from 2019 to 2021. The shape of the logo was reused for the team's revival in 2025.