Celje sodi med najstarejša slovenska mesta. Začetki Celja segajo v halštatsko dobo. V keltski dobi je bilo Celje znano kot Keleia. Počasi se je spreminjalo v močno keltsko naselje v katerem so kovali tudi denar. Leta 15 pr.n.št. so naselbino osvojili Rimljani in ji nadeli ime Celeia. Mestne pravice pod imenom municipium Claudia Celeia je Celje dobil leta 45. Na pohodu proti Italiji so mesto med letoma 451 in 452 opustošili Huni.