Församlingen bildades som stadsförsamling till Enköpings stad omkring 1300 genom en utbrytning ur Vårfrukyrka församling, före 1548 med namnet Sankt Ilians församling (se Egidius). Strax efter 1300 utbröts Sankt Olofs församling som 1548 återgick. 1972 införlivades Vårfrukyrka församling.
Församlingen utgjorde under medeltiden ett eget pastorat för att därefter till 1972 vara moderförsamling i pastoratet Enköping och Vårfrukyrka. Från 1972 till 2014 utgjorde församlingen ett eget pastorat.[2] Från 2014 ingår församlingen i ett utökat Enköpings pastorat efter att tidigare ingått i Enköpings kyrkliga samfällighet.[3]
Under medeltiden fanns i Enköpings två stadskyrkor, Sankt Olof, vilken numera är helt försvunnen, och Sankt Ilian. Sankt Ilian övergavs 1548 när Vårfrukyrkan blev stadskyrka. Sankt Ilians ruin från 1300-talet grävdes ut 1943-1946.