遼興宗時置復州懷德軍（治所在今復州老城，復州之名始于此）。1125年女真族建金，降蘇州（今金州）為化成縣，歸復州。明代設復州衛，清代設復州。民國二年（1913年）改復州為復縣。民國十四年（1925年）將縣公署遷至瓦房店。1945年10月25日，復縣民主政府在瓦房店成立，隸遼寧省。1945年11月改隸安東省；1946年6月隸遼南行政公署（1946年11月至1947年6月被國民黨軍占領）。1946年12月國民黨占領。1947年解放仍設復縣，歸遼南行署管轄。
1948年8月隸遼寧省；1948年9月縣城遷至復州城，1949年4月又遷回瓦房店。1949年5月隸遼東省。1954年8月屬遼寧省。1956年2月8日隸屬遼寧省遼陽專區。1959年1月5日劃歸旅大市，1966年6月12日改隸遼南專署。1968年12月26日，重歸旅大市（1981年更名為大連市）。1985年1月17日，國務院批復同意撤銷復縣，設立瓦房店市（縣級）；4月1日正式掛牌成立。
1945年“八一五”光復后，原日關東州租借地交流島、鳳鳴島、西中島、駱駝島、平島歸回復縣。12月蓮山、騎河、墨盤、復東、星臺、雙塔等村劃歸新金縣。1946年5月儉湯、安波、同益、萬家嶺、李官等地劃歸萬福縣；1948年12月萬福縣撤銷后劃歸新金縣。1945年11月，復縣下設瓦房店特別區和復州、南海、長興、永寧、石佛、白山、孤山、安波、天臺、松樹、太陽11區。1946年11月，國民黨軍占據復縣，建立復縣政府（新金縣行政區被撤銷，重歸復縣）；重新劃為瓦房店、復州2個鎮，李官、寧安、永寧、倪洼、長治、平山、駝山、三合、石佛、長興、橫山、西海、南海、南極、松木島、炮臺、天臺、中和、興隆、五島、龍山、焉嶺、得利寺、松樹、萬家嶺、太陽、王家、田家、沙河、腰嶺、安波、同益、儉吉、雙塔、孤山、祥隆、蓮山、白山、墨盤、星臺、騎河、復東、城山43個鄉。
1947年6月，復縣第二次解放后，建瓦房店市（鎮級市）、復州（11月改稱大河區）、松樹、永寧、石佛、孤山、白山、長興、天臺、南海、太陽區，增設駝山、北海、大龍、平山區、西海和復州城鎮。同年7月，孤山、白山區劃歸新金縣。1948年12月新設南極區，由萬福縣劃回華銅（劃出前稱李官等地）、萬家嶺區（原稱北瓦房店區），其中瓦店市1948年9月至1949年1月為省轄市，劃歸縣屬后于7月改為瓦房店鎮。至此，全縣共轄16個區、2個鎮。1949年10月，全縣面積3576.4平方千米，人口52.1萬人。1950年8月，各區改以數字排列，計16個區，2個鎮。1951年6月，將16個區并為12個區，瓦房店鎮和復州鎮不變。1953年7月至1956年3月瓦房店鎮改為城關區。
1955年5月，復縣12個區改數字排列為所在地名稱呼。1956年3月，改12個區2個鎮為6個區（轄63個鄉）、5個鎮（轄13個村35個街）、5個直屬鄉（轄32個村）。1956年4月，復縣的南王村、西北山村劃歸新金縣。1958年3月，經遼陽專署批準，撤銷區建制，設34個鄉、5個鎮，基本達到一鄉一社，社下設作業區；9月，將34個鄉和復州城、復州灣、松樹、華銅鎮劃為政社合一的7個公社；11月將蓋縣劃歸復縣的許屯、腰屯、東馬屯、龍門湯、鶯歌嶺、北瓦房店、老爺廟和永寧公社的山嘴、洪屯、靴子溝、小房、大崗寨組成許屯公社。
1959年11月，瓦房店鎮改為公社；華銅鎮先為永寧公社分社，后改屬許屯公社，1961年改歸李官公社。公社下設管理區、分社、鎮。1961年5月，將農村劃為28個公社，市區的新華、祝豐、砟窯、楊樹房、孫屯5個蔬菜隊劃歸瓦房店鎮公社（1968年11月又改歸鎮郊公社）。1963年3月瓦房店、復州城、復州灣、松樹、華銅恢復鎮建制；其中瓦房店鎮保留公社名稱，下設分社，1970年劃為東風、紅旗兩個公社，1976年恢復瓦房店鎮公社。
1983年7月，改公社制為鄉鎮制，以原公社范圍，建立28個鄉、5個鎮，鄉、鎮下設村委會和居委會。1984年11月，老虎屯、楊家、三臺鄉改為滿族鄉；撤銷許屯鄉，設立許屯鎮，實行鎮管村體制。1985年，撤銷松樹、復州城、復州灣3個鄉，分別并入松樹、復州城、復州灣3個鎮；撤銷得利寺、萬家嶺、李官、謝屯、炮臺、永寧6個鄉，設立得利寺、萬家嶺、李官、謝屯、炮臺、永寧6個鎮；撤銷瓦房店鎮和鎮郊鄉，分設新華、文蘭、嶺東、共濟、鐵東、祝華、崗店7個街道。至此，全共市轄11個鎮、17個鄉、7個街道，416個村委會、157個居委會。
1986年10月，撤銷老虎屯滿族鄉，設立老虎屯滿族鎮。1990年末，瓦房店市轄文瀾、鐵東、新華、共濟、嶺東、祝華、崗店7個街道，復州城、復州灣、松樹、華銅、得利寺、萬家嶺、許屯、永寧、謝屯、炮臺、李店、老虎屯*12個鎮，鄧屯、交流島、橫山、泡崖、三堂、楊家*、三臺*、太陽、駝山、西陽、閻店、趙屯、李官、土城、東崗、勝利16個鄉（3個帶*號為民族鎮、鄉），共有171個居委會、415個個村委會，1667個居民小組、2597個村民小組。