Według dokumentów od 1250 r. w Mikołajkach Pomorskich stał kościół, ale uległ dewastacji w czasie wojen szwedzkich (1647). W 1687 r. został włączony do parafii w Krasnej Łące. Ponieważ (w późniejszym okresie) świątynia uległa zagładzie, w 1883 rodzina Schreiberów ufundowała prywatną kaplicę, którą obsługiwał najpierw rezydent, a od 1889 proboszcz Krasnej Łąki.

Nowy kościół w Mikołajkach Pomorskich pw. św. Antoniego Padewskiego zbudowano w 1896 r.