Kyrkan i Österfärnebo uppfördes åren 1819 - 1822 efter ritningar av Gustaf af Sillén. Den ersatte då en medeltida salkyrka från 1200-talet, som låg strax nordväst. På eller i anslutning till kyrkogården finns ett gravkor och ett sockenmagasin. Kyrkan består av ett rektangulärt långhus, en vidbyggd sakristia i öster och ett torn i väster. Huvudingången finns vid västra sidan och går via tornets bottenvåning. Ingångar finns också mitt på långhusets nord- och sydsidor. Kyrkans exteriör är väl bibehållen och typisk för tidens strama klassicism. De vitputsade murarna genombryts av stora, rundbågiga fönsteröppningar med omfattningar i avvikande färgsättning. Långhusets gesims kan även följas runt tornkroppen. Långhuset har ett brutet, valmat yttertak. Kyrktornet kröns av en flack huv med lanternin. 1894 byggdes kyrkans takfall delvis om.
Det vida kyrkorummet har putsade innerväggar, avfärgade i gult samt ett brädslaget, vitmålat tunnvalv. Under 1800-talets andra hälft förändrades kyrkans inre dekoration och fasta inredning märkbart. Det sena 1800-talets bidrag till kyrkorummet, dämpades emellertid vid en restaurering 1953 - 1954.
1724 skänkte bruksdirektören Petter Strandberg en orgel med 7 stämmor. Den var inköpt för 1483 daler från en okänd kyrka i Stockholm och tillverkad av Daniel Stråhle.[1] 1738 gjordes Salcinalen om till en Scharf III av Daniel Stråhle.[2] 1766 byggdes orgeln till med en Trumpet 8' av Niclas Söderström, Nora.[3] Orgeln såldes 1846 till Svartnäs kyrka där den delvis kom till användning.
Den nuvarande orgeln byggdes 1906 av E H Erikson, Gävle och är en pneumatisk orgel. Orgeln har 2 fria kombinationer och 4 fasta kombinationer. 1973 renoverades orgeln av Bröderna Moberg, Sandviken.
^Abrahamsson Hülpers, Abraham (1773) (på svenska). Historisk Afhandling om Musik och Instrumenter särdeles om Orgwerks Inrättningen i Allmänhet jemte Kort Beskrifning öfwer Orgwerken i Swerige. Västerås: Johan Laurentius Horrn. sid. 260. Libris2413220