Den medeltida kyrkan med omgivande kyrkogård ligger mitt i samhället Nordmaling. Området som kallas Vallen har varit socknens kyrkplats sedan medeltiden och marknadsplats åtminstone från 1600-talet. Förbi kyrkplatsen sträcker sig den gamla kustlandsvägen (nuvarande Kungsvägen), som fortfarande är samhällets naturliga genomfartsled. När kyrkan byggdes omkring 1480 låg den på en udde i havet, troligen med hamnen i en vik innanför. Den uppgrundning som följde av landhöjningen gjorde att hamnen flyttades på 1800-talet. En kyrkstad med stugor och stallar hade börjat växa fram på 1600-talet, men revs delvis när handelsverksamheten blev alltmer permanent, en tätort började växa fram och den första stadsplanen med tomtreglering genomfördes i slutet av 1800-talet. I det nya rätvinkliga gatunätet knöts samhällets olika delar samman, med kyrkan som mittpunkt. Några få kvarvarande kyrk- och marknadsstugor finns ännu kvar vid Storgatan.
I fonden av en björkallé i kyrkans närhet ligger den gamla prästgården från 1749. Till-sammans med sina två flygelbyggnader, tillkomna på 1820-talet, bildar den en fin gårdsgrupp som numera används till församlingshem och hembygdsgård. Strax öster om kyrkan uppfördes ett nytt kyrkoherdeboställe 1938, efter ritningar av arkitekt Denis Sundberg. Byggnaden, som idag inrymmer pastorsexpedition, är en gulmålad två-våningsbyggnad med valmat tak och både klassicerande och funktionalistiska drag. Öster om församlingshemmet finns ett begravningskapell från 1979, kallat Catharina-kapellet, samt församlingens nyare begravningsplats. Södra delen av kyrkovallen, där förr kyrkstugor och stallar stått, består idag av affärs- och bostadshus från 1900-talets början, samt Nordmalings kommunalhus från 1950-talet. Platsens långa kontinuitet som sockencentrum är således fortfarande tydligt avläsbar genom ett flertal byggnader från medeltid och framåt. Området kring kyrkan utgör en kulturmiljö av riksintresse (AC 3).