A reformáció tanításai a XVI. század végéig eljutottak Milejbe is. Becsvölgyére, illetve Kustánszegre jártak az itt élő reformátusok Istentiszteletre.
II. József Türelmi Rendelete után a reformátusság szeretett volna templomot építeni, de tervük nem valósulhatott meg. 1805-ben a lélekszámuk elérte a 300 főt. Telket azonban nem kaptak egy felépítendő templom számára. Az álom majdnem 200 év múlva, 1985-ben valósulhatott meg.
Az építés előzményeiről is szólni kell. A haranglábnál álló, 1932-ben épült tűzoltószertár már használaton kívül volt. A községi kezelésben lévő épületet megkapta a Milejszegi református gyülekezet. A szertárat elhasználódott állapota miatt, hasonlóképpen a 6 m magas toronnyal együtt el kellett bontani. Az építkezés 1985 tavaszán Nagy Kolozsvári István lelkipásztorsága és Salamon Ferenc /Bali/ gondnoksága idején kezdődött el, és közel 200 nap alatt társadalmi munkában, óriási együttes összefogással készült el a 9 m hosszú imaház a hozzá illeszkedő toronnyal együtt. Téglát, cementet, meszet, cserepet a gyülekezet tagjai adták össze. Az akkori Termelőszövetkezet erdejéből tetőfát, léc és deszkaanyagot kapott a gyülekezet. Az építkezést a gyülekezet anyagi áldozatvállalásán túlmenően, az Egyházmegye is építési segély összeggel támogatta.
Az elkészült Milejszegi református imaház és torony felszentelésére 1985.június 2-án Kovács Attila a Dunántúli Református Egyházkerület püspöke, és Fekete Sándor a Vas-Zalai Református Egyházmegye esperese által került sor.