埔族马卡道族大杰颠、阿猴、放索等社的居住地；卫武营原为广阔的沼泽地，生长着红树林与热带植物，为马卡道人狩猎场地。
清治时期.清朝林爽文事件后，凤山县治从左营迁至今凤山一带（当时称为埤头），凤山地区重要性大增，因而派福建台湾南路营守备驻札在今卫武营一带（当时称为下埤头），显示当时已为军事要地。卫武营当时称凤弹汛，凤弹为今笔案山旧称，因错落如卵，被称为凤卵或凤蛋，同音而得。
日治时期.台湾割让予日本后，卫武营仍为军事要地。1930年代起，日军在高雄成立要塞，今