Kościół wzniesiony w stylu romańskim na przełomie XI/XII wieku. Obok funkcji sakralnych, pełnił również funkcję obronną. Usytuowany na wysokim wzgórzu w czasie zagrożenia wielokrotnie dawała schronienie miejscowej ludności. Fundację kościoła przypisuje się Władysławowi Hermanowi.

Według tradycji, św. Idzi miał wysłuchać jego próśb i przyczynić się swoim wstawiennictwem u Stwórcy do przyjścia na świat długo oczekiwanego przez księcia potomka. Według innego podania Judyta, żona księcia Władysława wyleczyła się z bezpłodności zażywając kąpieli w wodzie ze źródełka, które wybija u podnóża wzgórza, na którym wzniesiony został kościół. Przez wiele lat romańska budowla była jedyną świątynią w Inowłodzu. Funkcję parafii pełniła do 1520 roku, kiedy to w centrum miasteczka wybudowano drugi kościół p.w. św. Michała Archanioła. Z czasem romańska świątynia popadła w zapomnienie a jej stan systematycznie się pogarszał. Na przestrzeni wieków wielokrotnie podejmowano działania mające na celu odbudowę i rekonstrukcję. Obecny wygląd kościół w dużej mierze zawdzięcza pracom przeprowadzonym w latach 1936-1938, pod kierunkiem Wilhelma Henneberga.