Православный приход Мяэмыйза был основан в 1886-ом году. Первым священником прихода стал Александр Бежаницкий, преемниками которого были в основном священники - эстонцы. Храм в стиле эклектике из бута и красного кирпича, колокольней и куполом над центральным залом был освящён в 1896-ом году в честь Святого Николая Чудотворца. В 1896-ом году число прихожан в Мяэмыйза составляло 953 человека. Начиная с 1942-го года в приходе не было своего священника и в 1962-ом году приход был закрыт. В дальнейшем здание церкви использовалось в качестве колхозного склада для хранения зерна. Приход так и не был восстановлен , а церковь находится в развалинах.