Najstarszy dokument świadczący o istnieniu na terenie Okmian kościoła pochodzi z 1605 roku. Obiekt spłonął podczas pożaru w 1641 roku. Do czasu wybudowania nowej świątyni nabożeństwa odprawiane były na sąsiednim cmentarzu. Wybudowany w ciągu siedmiu lat kolejny kościół przetrwał do 1770 roku, kiedy to pożar strawił zarówno świątynię, jak i całą wieś. Pod względem wyznaniowym do 1530 roku Okmiany były wsią katolicką; od 1530 lokalne miejsce kultu religijnego było w rękach protestanckich, by w 1702 roku powrócić pod zwierzchnictwo Rzymu. Krótkotrwały okres ponownego katolickiego panowania zakończył się w 1707 roku, kiedy to na mocy ugody altransztadzkiej 121 śląskich kościołów – w tym ten w Okmianach – powróciło w ręce protestantów.
Obecny budynek wzniesiony w konstrukcji szkieletowej datuje się na 1771 rok. Powstał on w wyniku przebudowy dla parafii ewangelickiej dawnego założenia kościelnego. Do budowy kościoła doszło dzięki inicjatywie właściciela części Okmian – Melchiora Gottlieba Gottschlinga (lub według innych źródeł Christopha von Wiese). W trakcie wojen napoleońskich, w 1813 roku, obiekt spłonął. Podczas długiej odbudowy, ciągnącej się aż do lat 1894–1897, dobudowano od zachodu kamienną wieżę.