遼興宗時置復州懷德軍（治所在今復州老城，復州之名始于此）。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年更名為大連市）。1981年3月，復縣召開第九屆人代會，決定將復縣革委會改為復縣人民政府。1985年，撤銷復縣，設立瓦房店市；4月1日正式掛牌成立【1985年1月17日，國務院《關于遼寧省復縣改為縣級市的批復》（國函[1985]10號）批準：撤銷復縣，設立瓦房店市（縣級）】。

　　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個鎮；10月，區、鎮人民政府改稱區、鎮公所。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年恢復瓦房店鎮公社。
　　？年，劃為5個鎮，28個農村公社，5個農場，分轄420個生產大隊。縣政府駐瓦房店鎮，距省會沈陽273千米。面積3400平方千米。人口94.4323萬人，多為漢族，還有滿、回、朝鮮等民族。
　　1983年7月，改公社制為鄉鎮制，以原公社范圍，建立28個鄉、5個鎮，鄉、鎮下設村委會和居委會。1984年11月，老虎屯、楊家、三臺鄉改為滿族鄉；撤銷許屯鄉，設立許屯鎮，實行鎮管村體制。
　　1985年，撤銷松樹、復州城、復州灣3個鄉，分別并入松樹、復州城、復州灣3個鎮；撤銷得利寺、萬家嶺、李官、謝屯、炮臺、永寧6個鄉，設立得利寺、萬家嶺、李官、謝屯、炮臺、永寧6個鎮；撤銷瓦房店鎮和鎮郊鄉，分設新華、文蘭、嶺東、共濟、鐵東、祝華、崗店7個街道辦事處。至此，全共市轄11個鎮、17個鄉、7個街道。下轄416個村委會、157個居委會。
　　1986年10月，撤銷老虎屯滿族鄉，設立老虎屯滿族鎮。1990年末，瓦房店市轄7個街道、12個鎮、16個鄉，171個居委會、415個個村委會，1667個居民小組、2597個村民小組。
　　1991年末，瓦房店市轄7個街道、12個鎮、16個鄉（其中民族鎮、鄉3個，即下列中帶*號者）：文瀾、鐵東、新華、共濟、嶺東、祝華、崗店街道辦事處；復州城、復州灣、松樹、華銅、得利寺、萬家嶺、許屯、永寧、謝屯、炮臺、李店、老虎屯*鎮；鄧屯、交流島、橫山、泡崖、三堂、楊家*、三臺*、太陽、駝山、西陽、閻店、趙屯、李官、土城、東崗、勝利鄉。
　　1996年1月22日，遼寧省政府批準同意撤銷東崗鄉，設立東崗鎮；8月1日，遼寧省政府批準同意撤銷三堂鄉和橫山鄉，合并設立長興島鎮。1997年9月22日，遼寧省政府批準，撤銷李官鄉、華銅鎮、合并設立李官鎮。
　　1998年4月24日，遼寧省政府批準（遼政[1998]61號），撤銷市勝利鄉，設立仙浴灣鎮。1999年10月21日，省政府（遼政[1999]219號）批復同意撤銷鄧屯鄉、炮臺鎮，合并設立炮臺鎮（合并后炮臺鎮區域面積248.8平方千米，鎮政府駐地三家）。至此，瓦房店市轄7個街道、15個鎮、10個鄉。
　　2000年第五次全國人口普查，瓦房店市總人口956063人，其中：新華街道51077人，文蘭街道63100人，嶺東街道18578人，共濟街道40139人，鐵東街道38175人，祝華街道38235人，崗店街道31967人，復州城鎮48058人，復州灣鎮35614人，松樹鎮31513人，李官鎮26610人，得利寺鎮23358人，萬家嶺鎮23136人，許屯鎮34867人，永寧鎮34121人，謝屯鎮24597人，炮臺鎮46848人，李店鎮28018人，老虎屯滿族鎮25102人，長興島鎮38043人，東崗鎮15206人，仙浴灣鎮11084人，趙屯鄉31322人，土城鄉19923人，閆店鄉23806人，西楊鄉27739人，駝山鄉20893人，三臺滿族鄉22608人，空流島鄉16288人，泡崖鄉17285人，楊家滿族鄉21614人，太陽升鄉27139人。
　　2002年，瓦房店市總面積3790.55平方千米。人口102.21萬人。轄7個街道（崗店、共濟、嶺東、鐵東、文蘭、新華、祝華）、15個鎮（長興島、復州城、復州灣、松樹、炮臺、得利寺、老虎屯滿族、東崗、萬家嶺、李店、永寧、謝屯、許屯、仙浴灣、李官）、8個鄉（交流島、泡崖、太陽、土城、駝山、西楊、趙屯、閆店）、2個民族鄉（三臺滿族鄉、楊家滿族鄉）；54個社區，387個村民委員會。
　　2003年末，全市總人口為1030460人。市內7個街道人口297872人，占總人口的28.9%；25個鄉鎮人口732588人，占71.1%。農業人口705991人，占68.5%；非農業人口324469人，占31.5%。
　　2005年8月15日，根據《大連市人民政府關于同意撤銷瓦房店市太陽升鄉設立太陽街道辦事處的批復》（大政[2005]103號）撤銷瓦房店市太陽升鄉，設立太陽街道辦事處，其行政區域不變，實行街道管村體制。9月5日，太陽街道正式掛牌。原太陽升鄉位于瓦房店市區西郊，面積171平方千米，人口30568人，其中非農業人口為12568人。區劃調整后，瓦房店市轄8個街道、15個鎮、7個鄉、2個民族鄉：新華街道、文蘭街道、嶺東街道、共濟街道、鐵東街道、祝華街道、崗店街道、太陽街道、復州城鎮、復州灣鎮、松樹鎮、得利寺鎮、萬家嶺鎮、許屯鎮、永寧鎮、謝屯鎮、炮臺鎮、李店鎮、老虎屯鎮、東崗鎮、長興島鎮、李官鎮、仙浴灣鎮、趙屯鄉、土城鄉、閻店鄉、西楊鄉、駝山鄉、三臺滿族鄉、交流島鄉、泡崖鄉、楊家滿族鄉。
　　2005年8月初，大連市政府批準：設立大連長興島臨港工業區，以長興島鎮為其管理區域；同年11月26日正式成立。2006年，撤銷長興島鎮，設立長興島街道辦事處。2006年末，全市總人口為1025805人，其中：農業人口688448人，占總人口的67.1%；非農業人口337357人，占總人口的32.9%。
　　2007年5月22日，遼寧省政府《關于同意撤銷瓦房店市李店鎮設立九龍街道辦事處的批復》（遼政[2007]99號）同意撤銷李店鎮，設立九龍街道辦事處，所轄行政區域和政府駐地不變，實行街道管村體制。2007年5月24日，大連市委、市政府決定將交流島鄉管轄的西中島、鳳鳴島、交流島、駱駝島納入長興島臨港工業區統一開發建設。2007年12月26日，經省、市政府批準，撤銷交流島鄉，設立交流島街道辦事處。2008年1月2日，大連長興島臨港工業區交流島街道辦事處黨工委、辦事處正式掛牌成立。
　　2009年4月10日，遼寧省政府《關于同意將瓦房店市東崗鎮更名為紅沿河鎮的批復》（遼政[2009]69號）同意將東崗鎮更名為紅沿河鎮，所轄行政區域和政府駐地不變；6月，東崗鎮正式更名為紅沿河鎮。2009年末，全市轄11個街道、13個鎮、6個鄉、2個民族鄉：新華街道、文蘭街道、嶺東街道、共濟街道、鐵東街道、祝華街道、崗店街道、太陽街道、長興島街道、九龍街道、交流島街道、復州城鎮、復州灣鎮、松樹鎮、得利寺鎮、萬家嶺鎮、許屯鎮、永寧鎮、謝屯鎮、炮臺鎮、老虎屯鎮、紅沿河鎮、李官鎮、仙浴灣鎮、趙屯鄉、土城鄉、閻店鄉、西楊鄉、駝山鄉、三臺滿族鄉、泡崖鄉、楊家滿族鄉（其中，長興島街道、交流島街道由大連長興島臨港工業區代管）。市政府駐文蘭街道。