Pod gospostvom Vovbržanov je Celje postalo trg verjetno pred pribl. 1240, gotovo pa pred pribl. 1300. Minoristski samostan, židovska kolonija in nazadnje prestavitev rezidence Celjskih grofov v naselje, so dajali Celju kvalifiolran urbani značaj. Potem ko so Celjski grofje 1436 postali državni knezi, je bil kmalu priznan tudi formalni značaj mesta in pred 1451 se je začelo izgrajevanje mestnega obzidja. Razvoj avtonomije je bil razmeroma počasen, verjetno zato, ker je bilo mesto do izumrtja Celjskih grofov 1456 rezidenca.