Činjenica da je izgradnja crkve sv. Nikole u Baljevcu datirana na kraj 12. veka, predstavlja neverovatno saznanje. Dva su osnovna razloga zašto je tako. Prvi je stanje u kome se danas nalazi, pa je neuočljiva i ne doživljava se kao spomenik kulture, a drugi što stanovništvo u njenoj okolini, a nažalost i dobar deo stručnih krugova, nema predstavu koliko je ona ustvari stara. Njeno prvo snimanje, ali samo arhitektonskog dela, kada je i utvrđeno vreme izgradnje, je obavljeno 1920. Nažalost 1936. je izvršena nestručna obnova i prepravka, tako da su u znatnoj meri izgubljeni elementi romanskih plastičnih elemenata, koje je imala.
Živopis u unutrašnjosti crkve je očuvan samo delimično, u nižim delovima, a na osnovu stila, datira se u sredinu 14. veka. Njegov najzanimljiviji deo svakako je ciklus fresaka posvećenih hramovnom svecu, zbog neobičnih kompozicionih rešenja i prikazivanja čuda svetog Nikole, bez scena iz njegovog života.
