Kiteen ensimmäinen kirkko on ollut Suorlahdella ja rakentamisajan arvellaan olleen 1640-luvulla. Vanhassa noin vuodelta 1650 olevassa kartassa on kirkko myös nykyisen kirkon paikalla kirkonkylässä, joten arvellaan pitäjässä olleen silloin kaksi kirkkoa, molemmat ilmeisesti tuhoutuivat ruptuurisodassa. Uusi puukirkko valmistui vuoden 1670 tienoilla ja kellotapuli 1690. Isovihan ja pikkuvihan hävityksessä kirkko rappeutui pahoin, samoin kellotapuli. Seuraavan kirkon rakentaminen alkoi 1757 ja kesti neljä vuotta. Tämä Ulriika Eleonooran mukaan nimetty ristikirkko sai vierelleen uuden erillisen kellotapulin 1819. Vuonna 1842 salama iski tapuliin, joka korjattiin perusteellisesti ja purettiin vasta 1897 tarpeettomana. Ulrika Eleonoran kirkko paloi kesällä 1876, sen syttymissyy jäi tuntemattomaksi.