Historia mały|lewo|Rysunek kościoła w XVIII w. autorstwa Friedricha Bernharda Wernera Ślady pobytu człowieka na terenie obecnej wsi Niemysłowice sięgają epoki paleolitu. W 1927 na polu koło Niemysłowic znaleziono fragment kamiennej siekierki z tego okresu.
Wieś po raz pierwszy wzmiankowana była pod nazwą Nemislovitz Buchwaltdorph w Księdze uposażeń biskupstwa wrocławskiego spisanej w latach 1295–1305. W XV wieku wieś znalazła się w granicach księstwa głogówecko-prudnickiego. Z 1447 pochodzi wzmianka o drewnianej świątyni w Niemysłowicach. Na jej miejscu w 1568 został zbudowany obecny kościół św. Anny, wówczas jako protestancki zbór ufundowany przez hrabinę Magdalenę Kannenwurt z Vrbna. W 1629 został przekazany katolikom. mały|Niemysłowice (Buchelsdorf) wśród miejscowości ziemi prudnickiej na polskojęzycznej mapie z 1772 Podczas wizytacji kościelnej w 1679 zostało zanotowane, że w Niemysłowicach: „piękny kościół nawiedzany jest przez niewielką ilość katolików. Liczni niekatolicy chodzą do niego tylko wtedy, gdy im się podoba. Wieś ta nie jest ani oziębła ani gorliwa – jaki pasterz taka trzoda. Tak proboszcz, jak i dziedzic bowiem są obojętni i pozwalają, by młodzież pozostawała pod wpływem innowierców.