Osrednji objekt NK Celje je [[Stadion Z’dežele|Stadion Z'dežele]] v športnem parku pod Golovcem. Na stadionu, ki je bil odprt septembra 2003 klub igra prvenstvene, pokalne in mednarodne tekme. Stadion s kapaciteto 1340013.059 sedežev je ob otvoritvi veljal za najsodobnejši slovenski stadion. Med letoma 2004 in 2008 je bil prizorišče domačih tekem slovenske nogometne reprezentance. Pred selitvijo pod Golovec je klub do konca osemdesetih igral na Glaziji, kasneje pa na stadionu Skalna klet. Ta je danes osrednji vadbeni center prvega moštva, treningom in tekmam mlajših selekcij pa je namenjeno igrišče z umetno travo na Olimpu.
