Cerkev v Višnjah je bila blagoslovljena 25. julija 1905. V stari cerkvi v ladji so leta 1933 odkrili ostanke srednjeveške poslikave: upodobitev sv. Treh kraljev, Križanje na slavoloku in Prvi greh. Cerkev je skupaj z vasjo med 2. svetovno vojno v celoti pogorela. Obnovljena je bila leta 1968.