Mihály és Gábor arkangyalok tiszteletére épült nagy valószínűséggel 1752-ben a Görgény völgyi Libánfalván, s csak később telepítették át Mezőmajosra. 1921-ben a templomot újjáépítették és egyúttal ki is bővítették. A nyolcvanas években a templomon nagyszabású helyreállítási munkálatokat végeztek, ekkor cserélték ki farönk és kő alapját és erősítették meg cementes szerkezettel, a tornyot és a pitvart pedig zsindellyel borították.