建于北魏太和二十年（496），隋唐至明清，一直是費縣治所。

清代設城關社，1930年設城關鎮。

1949年，全縣劃分10區72鄉，費城屬第一區，轄13村（街）。

1958年9月，改為城關公社。

1963年，又改為城關區，下轄7個公社。

1981年，改為城關鎮。

1984年5月，設費城區，轄4個鄉鎮。

1985年，撤區并鄉，為費城鎮。

2001年1月，員外鄉、許家崖鄉并入。

2010年2月，改設費城街道。

2011年8月，城北鎮并入，另將巖坡等6個行政村劃入探沂鎮，境域始成現狀。