1899年(清光緒二十五年),設定通肯副都統,選定“棒槌營”修築通肯城。後因城南有海倫河,生有水獺,“水獺”滿語為“開凌”,諧音“海倫”,海倫設治時,將通肯城改稱海倫城。1905年(清光緒三十一年),設定海倫直隸廳,為海倫廳駐地。1906年(清光緒三十二年),裁撤通肯副都統,同時進一步擴建海倫城,“東西長七里七,南北寬六里六”。1908年(清光緒三十四年),成為海倫府城。中華民國成立後,1913年起為海倫縣城,1917年劃為第一區。東北淪陷後,1938年1月,設海倫街。1945年“九三”抗日戰爭勝利後,設定縣城區,1950年改為第一區。1955年設定海倫鎮。1958年秋,成立幸福人民公社,翌年從幸福公社中劃出改稱海倫鎮公社。1969年從海倫鎮公社劃出部分生產大隊成立城郊公社。1980年復稱海倫鎮。
海倫鎮已有近百年的歷史,特別是中華人民共和國建立後發展較快,市屬工商企業主要集中於鎮內,成為濱北鐵路沿線的重要城鎮之一。全鎮總面積15平方公里,共轄10個街道。1992年末全鎮總人口10.1萬人,均為非農業人口,其中滿、回、朝鮮等少數民族人口約占2%。鎮政府駐地東西正大街路南。