A templom a XVI-XVII. század fordulóján épült, az akkor tiszta szerb lakosú Majs központjában. Többször esett át jelentős átalakításon, így pl. 1781-ben és 1896-ban. 1984 óta műemléki védettség alatt áll. A templom védőszentje a szentéletű Iasi-i Paraszkéva. A templom különlegessége az egyedi kialakítású toronysapka. Itt található a baranyai szerb templomok közül a leggazdagabb és legkvalitásosabb falkép kompozíció. A képek festési stílusa szokatlan, egyediségüket növeli az is, hogy az eddig ismeretlen alkotó munkájában kiválóan ötvözte a keleti és nyugati keresztény hagyományokat. A 2000. év felfedezése, hogy a templom rendelkezett Magyarország egyetlen falra festett ikonosztázával. Ennek fele ma is látható az 1896-ban keletkezett kifestés alatt, amely jelenleg restaurálás előtt áll.