Najstarsza świątynia namysłowska. Najwcześniejszą wiadomość o niej znajdujemy w dokumencie z 30 III 1286 r., w którym pojawia się proboszcz Dytryk ze Starego Miasta. Wzmianka ta wskazuje nam jednocześnie, że kościół staromiejski pełnił już wówczas funkcję centrum parafii. Nie można również wykluczyć, że świątynię tę - będącą pierwotnie własnością księcia - obsługiwał książęcy kapelan Idzi (Egidius), wzmiankowany 19 VI 1233 r. Jest to kościół gotycki, murowany z kamienia polnego i cegły na podmurówce kamiennej. Jego prezbiterium pochodzi z XIII-XIV, a nawa zapewne z XIV w. W czasie reformacji przejęty przez ewangelików, po czym w 1654 r. powrócił do katolików. W wizytacji z 1666-1667 r. występuje on pw. Wszystkich Świętych. Obecne wezwanie mógł otrzymać dopiero po 1854 r., kiedy to został ustanowiony dogmat Niepokalanego Poczęcia NMP.