Церковь Иоанна Предтечи построена в 2004 году в старой части города Нижневартовска Ханты-Мансийского автономного округа на месте сгоревшего деревянного храма. Данное строение выполнено из красного кирпича и находится недалеко от городской набережной на улице Октябрьской вблизи её пересечения с Клубным переулком.
Первая церковь в Нижневартовске была выстроена из дерева. После Октябрьской революции здание приспособили под клуб, а затем склад. Со временем храм обветшал, его собирались снести, но из-за материальных трудностей оставили все, как есть. В 90-е годы прошлого века по просьбе верующих здание вернули верующим, но простояло оно недолго. Пожар уничтожил старинное строение.
Новый каменный храм строился с 2004 по 2007 год. Церковь Иоанна Предтечи стоит в стороне от оживленной трассы, и вокруг неё царит относительная тишина и умиротворенность. Прилегающая территория благоустроена и огорожена. Вход в церковь Иоанна Предтечи расположен со стороны Клубного переулка.