西漢置。
公元前 128 年(漢武帝元朔元年)設武次縣,隸屬遼東郡管轄。武次城位於遼寧鳳城市大堡蒙古族鎮大堡村北山村民組古城址處(一說位於鳳山管理區利民村劉家堡子古城址處)。
公元 9 年(王莽建國元年)王莽改武次縣為桓次縣。仍屬遼東郡。
公元25年(東漢建武元年)劉秀(光武帝)建立東漢,撤銷桓次縣。
公元334年(東晉成和九年),前燕平北大將軍行平州刺史慕容皝在遼東郡恢復武次縣。
公元372年(前秦建元八年),武次縣屬前秦遼東郡。
公元384年(後燕燕元元年),武次縣屬後燕遼東郡。
公元404年(後燕光始四年),中國東北古代少數民族高句麗割據遼東,設烏城(又作居城)州。烏城建在鳳凰山上,即鳳城市鳳凰山山城。