Bereits bei den Kelten war die Stadt Celje bekannt. Damals hieß sie noch Kelea. Die Römer nannten sie Celeia und hinterließen der Nachwelt einiges beeindruckende Mauerreste. Später bestimmten von hier aus die Grafen von Cilli die Geschicke von Mitteleuropa.