Перша згадка про дерев’яну церкву в селі Мамаївці відноситься до 1773 року. Однак, не відомо чи збереглася споруда. Тож, офіційно часом заснування храму, іменованого на честь Святого Іоанна, вважається 1863 рік. Конструкція дерев’яної споруди є зразком переходу між архітектурними стилями: від архаїчних форм, звичних у минувшині в будівництві храмів на Буковині, до більш сучасних елементів архітектури, що стосуються середини XIX століття. Втім, внаслідок декількох реконструкцій автентичний вигляд стародавньої святині майже втрачено.