Według tradycji i ustnych przekazów ludowych pierwsza świątynia pw. św. Marii Magdaleny (później św. Idziego) została wzniesiona w przed lokacyjnej osadzie rybackiej na długo przed pierwszym założeniem zamkowym. Jej fundatorem miał być rzekomo śląski wielmoża Piotr Włostowic (Włost, Włast), któremu przypisuje się ufundowanie około 70 kościołów i 7 klasztorów. Warto w tym miejscu zaznaczyć, że ród Włostowiców, herbu Łabędź posiadał swoje rodowe włości w okolicach Wrocławia,
a wspomniany Piotr żył w latach 1080 – 1153. Zanim został fundatorem i dobrodziejem fundowanych kościołów i klasztorów był zręcznym i znaczącym politykiem, blisko związanym z dworem Bolesława Krzywoustego. Pierwsza żona Krzywoustego – Zbysława oraz żona Włostowica – Maria, były córkami wielkiego księcia kijowskiego Świętopełka II i wnuczkami cesarza bizantyjskiego.
Najstarsza oficjalna wzmianka o tym kościele pochodzi dopiero z 1259 roku, a następna z roku 1300 mówi o istniejącej tu parafii.
U schyłku XVII wieku, a dokładnie w 1699 roku kościół przestał pełnić swoją funkcję i został opuszczony. W obawie przed zawaleniem został rozebrany w 1780 roku.Zachowane do chwili obecnej fragmenty murów nie pozwalają na odtworzenie rzutu poziomego budowli. Jedynie niewielka część pozostałych ruin została wykorzystana jako polowy ołtarz, przy którym do niedawna jeszcze odbywały się nabożeństwa w dniu święta zmarłych. Do dziś zachowało się kamienne epitafium przedstawiające Heinricha von Sacka z Radoszyc i jego żonę Katarzynę. Nad epitafium wmurowano krzyż pokutny.Na terenie wokół ruin świątyni znajduje się zamknięty obecnie przykościelny cmentarz parafialny, którego początki sięgają, co najmniej XIII lub XIV wieku. Wg.