Kyrkan utgör en integrerad del av den välbevarade bruksmiljön i Stjärnsund. Kyrkobyggnaden och nya kyrkogården är anlagda på Klacklandet, nordväst om gamla kyrkplatsen på Grabbuddden.
Gamla och nya kyrkplatserna med tillhörande kyrkogårdar skiljs åt genom en liten vik. Kyrkan ligger avskild från brukets bostadsbebyggelse, som huvudsakligen ligger längs med bruksgatan. I vinkel med gatan, mot nordost, leder en planterad allé till kyrkan och kyrkogården. Allén är anlagd i axel med kyrkans västra portal. Väster om kyrkogården har en större parkeringsplats anlagts.
Norr om herrgårdsområdet sträcker sig Grabbudden ut i sjön Grycken. Vid udden låg tidigare bryggor för lastning av timmer och tackjärn men på 1790-talet anlades även där samhällets första kyrkogård. På udden ligger ännu brukspatronen Reinhold Galle Rückerskiölds och hans hustru Sophia Lovisa Hackers gravkor, uppfört 1775. Gravkoret restaurerades på 1920-talet och framför detta placerades två stenpelare med järngrindar. I samma gravkor vilar också efterträdaren Johan Reinhold Steenman och hans maka Sophia Tottie.
Övrigt
Riksintresseområde: Stjärnsund [W 40] (Husby sn) Motivering: Unik järnbruksmiljö med bl.a. välbevarat hammarsmide och manufakturverk, grundat av G. Stierncrona och C. Polhem 1699-1700. (Kognitiv miljö).
Uttryck för riksintresset: Bruksmiljö med herrgård och brukskontor från 1700-talets senare del, engelsk park från 1800-talets förra del, kyrka från 1800-talets slut, bruksgator med arbetarbebyggelse samt industribyggnader uppförda i slaggsten från 1800-talet och sekelskiftet 1900. Stjärnsund har symbolisk betydelse som en av svensk industris födelseplatser.
Övriga byggnader
Vintern 2002 invigdes ett nytt församlingshem i anslutning till kyrkan. Byggnaden är uppförd på södra sidan om allén som leder till kyrkan.