Evangeličani v Selu so upravno sprva spadali pod cerkev v Križevcih, nato pod Moravske Toplice. Zaradi oddaljenosti od cerkve so že leta 1939 dali izdelati načrt za lastno cerkev. 20. avgusta istega leta je bil že položen temeljni kamen za cerkveno stavbo, a se je nadaljnja gradnja zavlekla zaradi druge svetovne vojne. Dela na cerkvi so se ponovno začela po letu 1950, ko je takratna vlada za izgradnjo cerkve namenila 150.000 dinarjev. Vendar sta kljub temu gradnja in opremljanje stavbe potekala zelo počasi. S pomočjo nekaterih evangeličanskih združenj in cerkva, tudi zunaj meja Slovenije, so cerkev končno po 27 letih dogradili in jo 24. julija 1966 slovesno posvetili.