Црква Св. Николе у Шуљму једнобродна је грађевина са полукружном апсидом и дозиданим барокним звоником, подигнута у другој половини XVIII века, највероватније 1769, док је звоник дограђен 1845. Црква је покривена двосливним кровом. Фасаде су рашчлањене хоризонтално ниским соклом и истуреним кровним венцем, а вертикално пиластрима и лучним прозорима. Резбарија иконостаса барокних форми са елементима рококоа рад је непознатог мајстора односно радионице из XVIII века. Бочне двери иконостаса настале су касније, а унутарњој резбарији припада и балдахин изнад престоних икона. Иконостас је 1778. сликао Николај Петровић, о коме постоји и запис испод престоних икона Христа и Св. Јована. Обнову иконостаса и друго унутарње сликање радио је Матеј Петровић, о чему постоји и сачувани уговор са црквеном општином из 1832. Иконостас је рашчлањен на сокл, престине иконе са централним и бочним дверима и још четири зоне. У олтару и наосу сачуване су зидне слике и целивајуће иконе, рад истог мајстора. Током седамдесетих година извођени су конзерваторски радови.