Miejscowość wzmiankowana po raz pierwszy 9 sierpnia 1245 r. w dokumencie papieża Innocentego IV, w którym potwierdza on stan posiadania biskupstwa wrocławskiego, w tym wieś Oleszycy (Olezci). Pod nazwami Olesze oraz Mileszycy (Olesche … alio nomine Mileschiti) wieś pojawia się około 1300 r. w (Księdze uposażenia biskupstwa wrocławskiego). 30 marca 1337 r. król Czech Jan potwierdził rycerzowi Tammowi von Stercza wszystkie prawa do Miłoszyc, których udzielił mu wcześniej książę wrocławski Henryk VI Dobry. Kościół parafialny wymieniony został po raz pierwszy w akcie notarialnym wystawionym w Oleśnicy w 1399 r. Obecny kościół zbudowany został w latach 1714–1715 w stylu barokowym. W latach 1666-67 wieś jest wspomniana jako całkowicie zamieszkała przez Polaków, choć msze w kościele odbywały się w języku polskim i niemieckim. Wieś była własnością biskupów wrocławskich do czasu sekularyzacji dóbr kościelnych w 1810 r.