När man kommer in i Trehörningsjö kyrkas vapenhus, ser man en tavla till höger, där kan man läsa att kyrkan uppfördes år 1836. Fullbordades under Oskar II regering 1882, då L. Landgren var Biskop. C.E. Näslund, Kontraktprost. J.E. Björkqvist, Kyrkoherde och O. Lindblom, Kapellpredikant.
Altartavlan
är en kopia av originalet, som hänger i Molde kyrka i Norge, målad av Charles Bylander (dekorationsmålare) invigd påskdagen 1910, skänkt av handlare Arvid Lundgren till minne av sin hustru Maria Lundgren.
Predikstolen
är enligt en gammal mans utsago äldre än kyrkan och flyttad till Trehörningsjö kyrka från någon annan kyrka, troligen Arnäs enligt inventarieförteckningen upprättad i nov 1919 står följande data: ” Två delar av predikstol omkring 1700. Predikstolen skänktes 1862 från Nordmalings kyrka (Arnäs kyrka) till Trehörningsjö kyrka. De två delarna inköpta av Nordiska museet från fjärdingsman Lars Nylén i Trehörningsjö by”.
Dopfunten
är ritad av arkitekt Einar Lundberg och huggen av Gotlandssandsten med fint uthuggna bibliska symboler. Donerad av bildhuggare N.A. Sandin, Stockholm (Trehörningsjöson) år 1930. Dopskålen är från samma år.