Prema predanju, srpska pravoslavna crkva Svetog Nikole podignuta je 1774. godine na mestu stare crkve, u vreme kada je Kikinda dobila povlašćeni status sedišta Velikokikindskog dištrikta.
Ikone „Tajna večera”, na severnoj strani, i „Vaznesenje Gospodnje”, na južnoj, naslikao je Teodor Ilić Češljar 1790. godine. Kompozicije u naosu — „Vaskrsenje” i „Preobraženje”, kao i „Isus i Samarjanka na bunaru” i „Svadba u Kani Galilejskoj” — naslikao je Ljubomir Aleksandrović 1879. godine. Ikonostas iz 1773. godine delo je Teodora Ilića Češljara, tada još mladića, ili Jakova Orfelina.