Holevads kapel er opført af munkesten i begyndelsen af 1400-tallet og har formodentlig haft tre fag.
Pladsen rundt omkring kirken var delt i tre kirkegårde: Garnisonskirkegården var øst for kirken. De fattiges jord var nord og vest for kirken, og den almindelige jord syd for kirken. Kirkegården her blev nedlagt i 1820, og da var Assistentskirkegården (den gamle kirkegård, Ny Adelgade) taget i brug i 1816. Den nye kirkegård, Stadionvej, stammer fra 1888.