Skt. Nikolajs Kirke blev bygget i 1893 for den katolsk-apostolske menighed i Aarhus.

Trossamfundet kom til Danmark med Sir Georg Hewett i 1861, og i 1879 blev menigheden i Aarhus oprettet. Dernæst opførte man i 1893 med udgangspunkt i tegninger af Hjalmar Kjær og Emanuel Edvard Christie Fleischer en kirkebygning, hvor den første gudstjeneste blev afholdt 23. april 1893.