Budowa kościoła św. Jana Chrzciciela we wsi Kamai została ukończona w latach 1603-1605. Został wzniesiony na miejscu rynku, który znajdował się na skrzyżowaniu pięciu dróg. Fundatorem kościoła był właściciel wsi Kamai Jan Rudomin-Dusiatski.
Jana Chrzciciela, podobnie jak cerkiew św. Michała w Synkowiczach i cerkiew Murowankowska, należy do cerkwi typu obronnego. Świadczą o tym dwie zachodnie cylindryczne wieże flankujące główną fasadę. Wieże mają średnicę 5 metrów i wysokość 16 metrów. Pierwotnie podobne wieże znajdowały się w narożnikach fasady wschodniej.
Dwa dolne poziomy otworów strzelniczych, używane bezpośrednio do obrony podejść do kościoła, mają kształt misy. Górne poziomy były przeznaczone do ostrzału z większej odległości.
Główne wejście do kościoła Kamai ma formę gotyckiego, wydłużonego łuku spiczastego. Dwustronny spadzisty dach rozciąga się na główną fasadę ze szczytem z imponującymi barokowymi łukami. Asymetrycznie dobudowana barokowa kaplica jest połączona z nawą dwoma łukowymi przejściami i kamiennymi schodami pomiędzy nimi.
Od czasu budowy kościół św. Jana Chrzciciela w Kamai był kilkakrotnie atakowany przez wrogów. W połowie XVII wieku, podczas wojny między Księstwem Moskiewskim a Rzeczpospolitą Obojga Narodów, kościół został spalony przez wojska moskiewskie. W 1655 r. Szwedzi ostrzelali go z armat, próbując wyprzeć z niego moskiewski garnizon. Po wojnie kościół został wyremontowany, a na pamiątkę tych strasznych wydarzeń syn fundatora kościoła kazał wmurować szwedzkie kule armatnie w dwumetrowe ściany zachodniej fasady. Kule te znajdują się tam do dziś. Prace budowlane i remontowe w kościele zostały zakończone w 1673 roku.
Jednak podczas wojny północnej, w latach 1700-1721, kościół został ponownie poważnie uszkodzony i, tak jak poprzednio, jego budowa i naprawa zajęły dużo czasu. Odbudowa kościoła rozpoczęła się w 1726 roku i zakończyła w 1736 roku. W 1778 r., za pieniądze nowych właścicieli wsi, do południowej ściany dobudowano prostokątną kaplicę z kryptą. W 1861 r. kościół został przebudowany i prawdopodobnie wtedy wzniesiono wokół niego kamienne ogrodzenie.
Dziś kościół św. Jana Chrzciciela nadal pełni swoją funkcję. Mówi się, że pomimo wszystkich wojen i zniszczeń, nigdy nie przestał funkcjonować i działał nawet pod rządami komunistów. Wieś Kamaj, w której stoi kościół, należy do rejonu Postawy w obwodzie witebskim Republiki Białoruś.