Kirkegaards Skole blev oprettet da lærer August Kirkegaard kom til Aarhus i 1885 og købte en forsømt privatskole i Vestergade. Skolen havde tidligere været opkaldt efter først Kallesøe, siden cand.theol. Høyer og Frantz Knudsen. Skolen er sidenhen også blev kendt som Kirkegaards Realskole og Frederiksbjerg Realskole.

August Kirkegaard gav skolen sit navn og satte for alvor gang i foretagendet. Allerede efter fire år kunne en ny skolebygning i Ny Grønnegade 1 (senere Grønnegade 61) tages i brug, og med oprettelsen af provinsens første fællesklasser for drenge og piger i 1893 viste Kirkegaard, at han var progressiv.