Pierwszy kościół w Rzekuniu zbudowano na początku XV w., służył on wiernym przez trzy wieki. Na początku XVIII w. powstał nowy, który strawił pożar w 1778 roku. Trzecią, drewnianą świątynię zbudowano w 1781 r. Budowę murowanego kościoła zaplanowano w 1906 roku, ale ze względu na bardzo burzliwe czasy trwała ona długo. Początkowo w latach 1906-1914 wybudowano mury i dach. Wykończenie świątyni nastąpiło już po I wojnie światowej w latach 1920-1921. Kościół jest trójnawowy, zbudowany z cegły w stylu neogotyckim.