建于北魏太和二十年(496),隋唐至明清,一直是費(fèi)縣治所。
清代設(shè)城關(guān)社,1930年設(shè)城關(guān)鎮(zhèn)。
1949年,全縣劃分10區(qū)72鄉(xiāng),費(fèi)城屬第一區(qū),轄13村(街)。
1958年9月,改為城關(guān)公社。
1963年,又改為城關(guān)區(qū),下轄7個(gè)公社。
1981年,改為城關(guān)鎮(zhèn)。
1984年5月,設(shè)費(fèi)城區(qū),轄4個(gè)鄉(xiāng)鎮(zhèn)。
1985年,撤區(qū)并鄉(xiāng),為費(fèi)城鎮(zhèn)。
2001年1月,員外鄉(xiāng)、許家崖鄉(xiāng)并入。
2010年2月,改設(shè)費(fèi)城街道。
2011年8月,城北鎮(zhèn)并入,另將巖坡等6個(gè)行政村劃入探沂鎮(zhèn),境域始成現(xiàn)狀。