Według tradycji został on wybudowany w końcu XI w. przez księcia Władysława Hermana jako dziękczynienie po urodzeniu się jego syna Bolesława Krzywoustego, które mieli zawdzięczać modłom i darom zanoszonym do prowansalskiego opactwa St. Gilles. Pod obecnym kościołem gotyckim nie odnaleziono jednak żadnych reliktów romańskich, a trudno oczekiwać, iż świątynia fundowana z takich powodów, byłaby drewniana. Z tego powodu część badaczy skłania się ku przypuszczeniu, że pierwotnie wezwanie św. Idziego nosił dzisiejszy kościół św. Andrzeja, a pierwszym budynkiem na tym miejscu była świątynia gotycka.