Kyrkja vart innvigd i 1859, men vart ikkje heilt ferdig før i 1863. Ei stavkyrkje frå mellomalderen vart riven i 1860. Det finst ein portalvange frå stavkyrkja i Oldsaksamlinga i Oslo.
Sjølv om Sauland kyrkje strengt tatt er ei krosskyrkje, er tverrarmane nokså korte, og kyrkja vert ofte omtala som langkyrkje[1] Tverrarmane er møblert med vanlege stolar, medan hovudskipet har tradisjonelle kyrkjebenkar. I 1974 vart kyrkja dekorert av Finn Emanuel Olsen. Kyrkja vart fargeretaurert innvendig til jubileet i 2009.