Potrivit legendei, o biserică ortodoxă sârbă cu hramul „Sf. Nicolae” a fost ridicată în 1774 pe locul unei biserici vechi, pe vremea când Kikinda a primit statutul privilegiat de reședință a Districtului Kikinda Mare.
Icoanele „Cina cea de Taină”, pe latura de nord, și „Înălțarea Domnului”, pe latura de sud, au fost pictate de Teodor Ilić Češljar în 1790. Compozițiile din naos – „Învierea” și „Schimbarea la Față”, precum și „Iisus și samariteanca la fântână” și „Nunta din Cana Galileii” – au fost pictate de Ljubomir Aleksandrović în 1879. Iconostasul din 1773 este opera lui Teodor Ilić Češljar, pe atunci tânăr, sau a lui Jakov Orfelin.