Velēnas luterāņu baznīca celta no laukakmeņiem no 1896. līdz 1898. gadam. Tā ir jau piektā baznīca kas būvēta tieši šai vietā. Pirmās koka baznīcas jumts it kā bijis klāts ar velēnām, un no tā Velēna ieguvusi savu nosaukumu. Turīgākie draudzes locekļi dāvinājuši baznīcai iekārtas priekšmetus - kroņlukturus, altāra segu, altārgleznu un naudu zvanam, ko izkala Vestfālenē. 1898. gadā. baznīcā apskatāmas Zauera firmā būvētās baznīcas ērģeles, kas tiek uzskatītas par vienām no labākajām Latvijā