ÖVERSIKT Stjärnholms kyrka består av ett långhus med ett tresidigt avslutat kor i öster, kraftigt, lågt torn i väster och sakristia i söder.
FASADER Kyrkans murar är i huvudsak uppförda av natursten. Tornets övre del och sakristian är uppförda av tegel. Fasaderna är slätputsade och avfärgade i brutet vitt. På tornet finns synliga, svartmålade ankarslutar.
FÖNSTER Långhuset och koret har höga, spetsbågiga fönsteröppningar. I öppningarna sitter gråmålade fönsterbågar av trä innanför äldre svartmålade järngaller. Sakristian har kvadratiska fönsteröppningar i öster och söder. I öppningarna sitter gråmålade kopplade fönsterbågar av trä. I bågarna sitter klart fönsterglas.
INGÅNGAR Huvudingången i tornets västra fasad är placerad i en korgbågig dörröppning. I öppningen sitter en inåtgående, trätjärad port. Sakristian har en rakt avslutad dörröppning i den västra fasaden. I öppningen sitter en utåtgående, trätjärad enkeldörr.
ÖVRIGA ÖPPNINGAR Tornet har smala, rundbågiga ljudöppningar i söder, väster och norr. I öppningarna sitter inåtgående, trätjärade brädluckor.
TAKLAG OCH YTTERTAK Långhuset, koret och sakristian täcks av sadeltak med valmade gavelspetsar. Tornet täcks av ett pyramidtak. Yttertaken är täckta med enkupigt, rött lertegel. Tornet kröns av en spira med järndekorationer, bland annat en flöjel.
Takfallens takfötter är inklädda med tjärade brädor.