We mogen aannemen dat Aalter in de Karolingische tijd haar eerste kerkje had, met als patroonheilige Sint-Denijs. Het is niet duidelijk wanneer de kerk aan de heilige Cornelius werd toegewijd. De oudste sporen van de huidige kerk gaan terug tot in de 12de eeuw. Nog in 1979 werden bij aanpassingswerken middeleeuwse vloertegels bovengehaald. Aan het einde van de 15de eeuw vond een eerste uitbreiding plaats en rond 1540 werd een nieuwe beuk bijgebouwd.
Het interieur van de kerk vertoont, net zoals het kerkgebouw zelf, een overwegend neogotisch karakter. De patroonheilige is de heilige Cornelius. Er liggen 18de en 19de-eeuwse grafstenen tegen de noordgevel. Naast de kerk herinnert een kruisvormig monument aan de gevallen militaire en burgerlijke slachtoffers van de Eerste Wereldoorlog.