Lappträsk kyrka byggdes 1744, byggmästare var Jacob Beckman. Den första gudstjänsten hölls i den nya kyrkan den 3 juli 1744 med predikan över liknelsen om det borttappade fåret. Predikan hölls av Henrik Porthan. 

Predikstolen byggdes i början av 1745 och målades 1746, varefter hela kyrkan stod färdig. Varje hemman hade bidragit med 55 dagsverken, 14 stockar och en stor mängd övrigt material. En del av utgifterna täcktes genom en rikskollekt för Lappträsk kyrkor. Kyrkan brädfodrades 1806-07 och målades 1816. År 1871 rappades kyrkan.

Kyrkan är till sin planform ett likarmat kors, arkitekturen ansluter sig till det tidiga 1700-talets rätlinjiga kyrkostil. Likheten understrykes främst av de höga och branta taken, som ursprungligen var spånbeklädda. Sakristian som ursprungligen var placerad i kyrkan, befinner sig sedan 1781 i hörnet av korsarmen och armen i norr. Framför dörrarna står små, senare uppförda förstugor. Kyrkorummet täcktes invändigt av trävalv.