Selo Branjina spominje se 1721. godine u viziti rimokatoličkog kanonika Bohusa. On spominje crkvu od pletera, bez zvona, a kaže da je ova crkva obnovljena. Današnji hram Sv. Nikole je osvećen 1808. godine od episkopa Dionisija Popovića. Hram ima pravougaoni oblik sa polukružnom oltarskom apsidom, građen je u baroknom stilu, od tvrdog materijala. Obnove su vršene od 1982. do 1985. godine. Zvonik je pokriven kasnobaroknom limenom lukovicom, ima tri zvona. Porta je ograđena zidnim bedemom, koji je u vrlo dobrom stanju. Ikonostas je nastao u drugoj deceniji devetnaestog veka. Bogato su ukrašene dveri. Prestolne ikone je slikao nepoznati slikar krajem 18. veka, koji je podržavao Hristofora Žefarovića. Bogato su ukrašene pevnice i tronovi. Celivajuće ikone su uglavnom rad ruskih izbeglica između dva svetska rata.