7 czerwca 1882 roku wmurowano kamień węgielny pod budowę.
W budowę czynnie włączał się hrabia Aleksander Kreutz z Kościelca, który podarował budowniczym kamienie, cegły i deski. W budowie brali udział mieszkańcy Koła, Szarłatowa, Majdan, Konstantynowa, Ruchenny, Budek i Ochli. 15 listopada 1883 roku superintendent Karol Ludwik Teichmann dokonał aktu poświęcenia kościoła. Do kościoła zakupiono organy z 1860 roku, które w 1898 roku wymieniono na nowe.
W latach 1902–1904 zbudowano pastorówkę. Od 1903 roku kościół należał do kolskiej parafii ewangelickiej, jej pierwszym proboszczem został ks Ryszard Paszko. W 1926 roku przeprowadzono remont wieży kościelnej, do organów zakupiono także nowe piszczałki. W 1930 roku do kościoła doprowadzono linię elektryczną, a w 1931 roku dach pokryto blachą cynkową, w tym samym roku wybudowano także najprawdopodobniej ogrodzenie kościoła. W 1933 roku wnętrze kościoła pomalowano. 10 czerwca 1934 roku obchodzono jubileusz kościoła, uroczystości przewodniczył bp Juliusz Bursche, brał w nim także udział wcześniejszy proboszcz kolski – ks. mjr Ryszard Paszko.