Biserica Sf. Nicolae este o biserica istorica situata in centrul orasului, acum oficial cunoscuta sub numele de Kirk of St.Nicholas, fiind membra atat a Bisericii Scotiei cat si a Marii Biserici Reformate. Este, de asemenea, cunoscut sub numele de Kirk Mither (biserica mama) a orasului.

Cea mai veche mentiune a unei biserici pe acest loc se gaseste intr-un document papal din 1157. Avand in vedere proximitatea fata de Aberdeen, Sf. Nicolae a fost ales ca patronul orasului, ca multumire pentru miracolul atribuit acestuia pentru salvarea unor marinari intr-o furtuna.

Biserica Sfantul Nicolae din Aberdeen a fost extinsa in secolul al XV-lea. Bisericile Sf. Nicolae si Sf. Maria din Dundee, au fost probabil cele mai mari biserici parohiale din Scotia medievala. Aniversarea a 500 de ani de la sfintirea bisericii a fost marcata cu instalarea unui vitraliu la intrarea principala.

Partea de vest a bisericii a fost construita intre 1751 si 1755, dupa planurile in stil italian, daruite orasului de catre James Gibbs, iar partea de est a fost construita in 1834, in stil gotic-renascentist. In 1874 un incendiu a distrus Biserica de Est, vechiul turn central, turla de cherestea si cele noua clopote. In cadrul reconstructiei a fost ridicat un turn din granit masiv si 36 de clopote noi, turnate in Tarile de Jos. Acestea au fost instalate pentru a comemora jubileul victorian din 1887.