海星镇隶属北安市管辖。位于市境南部。镇政府驻地距市区70公里。

海星镇一带，中华民国时期，属通北县第三区管辖，称海星镇。东北沦陷后，设置海星村。1945年“九三”抗日战争胜利后，设置海星区，1951年改为第五区，1955年复改海星区。1956年3月，撤区划乡，设置海星乡。1958年9月，并入通北人民公社，为海星管理区。1962年将原海星乡从通北公社划出，建立海星人民公社。1984年春，改为海星乡。1985年3月，改设海星镇。