Wieś i parafia Lalkowy datowane są na XII w., obecna świątynia pochodzi z początku XV w., za czasów panowania krzyżaków, odbudowana została po pożarze w 1862 r. (wtedy też dobudowano szczyty wieży). Wystrój kościoła reprezentuje okresy gotyku, baroku i rokoko.