Sjovt nok, så lå Nørresundby station også i Lindholm sogn

Ja, men det hed det bare ikke da stationen blev bygget. Dengang hed det Nr. Sundby Landsogn, eller blot Nr. Sundby sogn. Lindholm var på det tidspunkt kun nogle få spredte huse langs to veje mod nord og nordvest.
Nørresundby blev købstad fra 1/1 1900.
Navnet Lindholm sogn er først senere. Der blev d. 23/9 1934 indviet en kirke ved Lindholm, som så først var kirkedistrikt, men senere udskilt som et selvstændigt sogn.