Artikel ini berisi tentang klub yang baru didirikan dengan nama Perseba Bangkalan pada tahun 2012. Untuk klub asli yang telah dijual, lihat Borneo F.C. Samarinda.
Perseba Bangkalan resmi dibentuk oleh Pemerintah Kabupaten Bangkalan pada tahun 2012 untuk mengikuti Divisi III, setelah Perseba Super Bangkalan berpindah tangan menjadi milik Vigit Waluyo.[6][7]
Pada tahun 2014 Perseba Super Bangkalan dijual dan berpindah lokasi ke Kota Samarinda menjadi Pusamania Borneo FC.[8]
Dan pada tahun 2017 Askab PSSI Bangkalan kembali mendaftar di Asprov PSSI Jawa Timur untuk mengikuti Liga 3 Jawa Timur, dan akhirnya Perseba Bangkalan kembali berkompetisi di Liga 3 2018 Jawa Timur.
