2万年前，凤城就有人类生活（在今通远堡镇发现有人类生活痕迹的山洞），出土文物清清楚楚地记录、见证了这些历史，古城遗址、文物考证之全，在东北地区罕见。
公元前128年（汉武帝元朝元年），设武次县，隶属辽东郡管辖。武次城位于大堡蒙古族镇大堡村北山村民组古城址处（一说位于凤山管理区利民村刘家堡子古城址处）。
公元9年（王莽建国元年），王莽改武次县为桓次县。
公元404年（东晋安帝元兴三年），中国东北古代少数民族高句丽割据辽东，设乌城（又作居城）州。乌城建在凤凰山上，即凤凰山山城。
辽朝设立龙原府、龙原县，府、县同驻龙原城（凤城古城址）。龙原府辖盐州、穆州、贺州3州和龙原县、会农县。
1011年，辽圣宗到龙原城视察，以“其城要害”，撤销龙原府、龙原县，设立开州、开远县，州、县同驻开远城（凤城古城址）。
1014年，辽圣宗把双州、韩州1000多户迁到开州，撤销开州，设立开封府，开封府辖开远县。
1018年开封府更名开州。明朝属定辽都卫（驻辽阳）管辖，后明朝将定辽右卫从辽阳迁于凤凰堡。
1644年（清世祖顺治元年），设凤凰城城守官（正三品，军政合一机构，相当于市地级建制），辖地面积2.9万平方公里，人口10万人。
1687年（清圣祖康熙26年），设凤凰城城守尉，辖黄、白、红、蓝8个旗署，隶属奉天将军。
1876年（清德宗光绪2年）设立凤凰直隶厅，辖岫岩州、安东县、宽甸县。
1877年（光绪3年），于凤凰城设立分巡奉天东边兵备道（简称东边道），管辖凤凰直隶厅、兴京厅、岫岩州、安东县、宽甸县、通化县、桓仁县2厅1州4县。
1914年（民国3年），统一全国县名，因与湖南省凤凰县同名，中华民国政府批准改为凤城县。
1985年，经国务院批准撤销凤城县，设立凤城满族自治县。
1993年9月16日，辽宁省政府根据丹东市政府的请示，发出《关于撤销凤城满族自治县设立凤城市的请示》，上报国务院。
1994年3月8日，国务院批准，同意撤销凤城满族自治县设立凤城市（县级）。
4月8日，凤城满族自治县第四届人大常委第十次会议通过决议，撤销凤城满族自治县设立凤城市。5月19日，凤城举行了隆重的撤县建市庆祝大会。
