Paganisme, hedenskap, hekser og wicca har en lang historie i Skottland og i Nairn. I nærliggende Elgin, øst for katedralen, eksisterer «Order Pot», en dyp vannbasseng som ble brukt til å teste heksene i Nairn fram til 1560. Kristne fikk over femti mennesker stilt for domstol og drept innenfor to mil fra Nairn, inkludert Issobel Nicoll, Margaret Wilsone og Allexander Ledy på 1500- og 1600-tallet som hekser og trollmenn.