Batman Belediyespor, 1986 yılında kurulmuştur. Belediyespor 2005-2006 sezonu 2.Lig B Kategorisi'nden 3.Lig'e düşmüştür. Mücadelesini bu ligde (3. lig 5. grup) sürdürmektedir. Maçlarını 16 Mayıs Stadyumu'nda oynamaktadır.