Kisha “Shën Nikolla” ndodhet në anën e djathtë të lumit Otinja, nën pjesën jugore të fortesës mesjetare Isar. Në vendin e kishës së tanishme ka pasur një tjetër, e përmendur në literaturë si kisha e Sifievës, e ndërtuar në vitin 1341 dhe ishte një metoh i manastirit të Lesnovës. Perandori Dushan ia dhuroi atë peshkopatës së Zletovës, dhe në vitin 1381 Konstantin Dejanoviq ia dhuroi Hilandarit. Nuk ka dyshim se kisha ndodhej në vendin e kishës së tanishme, kushtuar të njëjtit shenjtor. Kisha në ndërtesën ekzistuese u rinovua dhe u ndërtua në vitin 1867 në vendin e kishës së vjetër, kushtuar të njëjtit shenjtor – Shën Nikolla.

Restaurimi/ngritja e kishës dëshmohet edhe nga pllaka e instaluar mbi hyrjen kryesore perëndimore, teksti i së cilës thotë se kisha është ndërtuar gjatë kohës së Mitropolitit Ignat të Kyustendilit dhe Shtipit, më 10 maj 1867.

Kisha është ndërtuar nga protomaster Gjorgi Novakov Xhongar, djali i mjeshtrit të famshëm dibran Novak Xhongar. Aktiviteti i tij ndërtues u zhvillua në gjysmën e dytë të shekullit të 19-të dhe ai ndërtoi disa kisha në Maqedoni, Serbi dhe Bullgari.

Kisha është në thelb një bazilikë me tre nefe, e mbuluar nga hajate në anët perëndimore, veriore dhe jugore, të cilat në katin e parë kalojnë në një galeri në hapësirën e së cilës ndodhet kisha e grave. Në anën perëndimore, galeria është në dy kate. Nefi qendror është i theksuar dhe i mbuluar me tre kupola, dhe ato anësore me qemerë gjysmë cilindrikë. Në anën lindore, kisha përfundon me tre absida poligonale. Në ndërtimin e ndërtesës, muret anësore janë masive, kolonat në brendësi janë prej druri, të mbuluara me rabitz dhe të suvatuara. Struktura e harkuar, kupolat dhe qemerët gjysmë cilindrikë anësorë janë bërë prej rabitz, të suvatuar dhe të lyer.

Kisha është monumentale dhe e bollshme, dhe në pamjen e saj të brendshme dhe të jashtme është shumë e ngjashme me kishën “Shën Bogorodica” në Novo Selo, Shtip, të ndërtuar nga Andreja Damjanov. Portali perëndimor është i dekoruar: dera është e gdhendur, dhe sipër saj, në gur ranor, është ekzekutuar një dekorim figurativ dhe bimor.

Brendësia e kishës është e zbukuruar me afreske në qemerë, ikona afreske dhe një ikonostas të madh me ikona të punuara nga piktori i ikonave maqedonas Dimitar Andonov Papradishki (1869), si dhe afreske në seksionin e altarit, të punuara nga piktori i ikonave Kostadin Ivanov Vangelov nga Shtipi. Ikonostasi dhe baldakini janë punuar nga babai i Papradishkit, Andon Kitanov, ndërsa froni i peshkopit është vepër e gdhendësit të famshëm mijak Dimitar Stanishev.

Hapësira e galerisë në katin e parë përbëhet nga tre krahë: verior, jugor dhe perëndimor, të cilët formohen mbi verandën e hapur që rrethon kishën në katin përdhes. Sipërfaqja totale e galerisë është 270 m². Lartësia nga dyshemeja në tavan është 2.90 m. Dyshemeja është prej druri, “stili anijeje”, e vendosur mbi trarë që mbështeten në muret masive të verandave. Tavanet janë formuar me një strukturë trarësh druri, kallamishte dhe suva. Hapësirat veriore dhe jugore në anën lindore përfundojnë me kapela, të ndara nga ikonostasë druri me ndërtim identik. Të tre hapësirat drejt neosit përfundojnë me një kolonadë kolonash të rrumbullakëta, të ndërlidhura nga harqe me ndërtim të lehtë. Kolonada është e mbuluar me një parapet druri me një element druri me rrjetë. Në anën perëndimore, hapësira e galerisë është zgjeruar me pesë kamare ovale që dalin drejt navatit. Galeria është e ndriçuar nga dritare dhe është e arritshme nëpërmjet shkallëve prej druri të vendosura në një pllajë guri në cepin jugperëndimor të kishës. Në vitin 1990, hapësira e galerisë u shndërrua në një ekspozitë ikonash dhe objektesh, dhe në vitin 2007, pas ndërhyrjeve konservuese, u formua “Galeria e Ikonave”.

Përbërësit e pronës:

Ikonostasi – me elementët e mëposhtëm: dyer mbretërore të gdhendura, dyer veriore dhe jugore; kryqi i madh me një kryqëzim të pikturuar të Krishtit dhe dy kryqëzime të tjera (një veriore dhe një jugore) në ikonostas; në të majtë dhe të djathtë të kryqit ka një dragua – një simbol i mëkatit të mposhtur, mbi të cilin janë vendosur ikonat në gjatësi të plotë të Nënës së Shenjtë të Zotit dhe Shën Gjonit.

Ikona – fronet: “Shën Profeti Elia”, “Shën Panteleimoni”, “Shën Kryeengjëlli Gabriel”, “Shën Athanasi”, “Lindja e Krishtit”, “Shën Nikolla”, “Shën Nëna e Zotit me Krishtin”, “Jezu Krishti”, “Shën Gjoni Pararendësi”, “Shpërfytyrimi i Krishtit”, “Tre Shenjtorët”, “Shën Kryeengjëlli Mikael”, “Shën Spiridoni”, “Shën Simeoni Kryeengjëlli”.

Ikona për puthje: “Shën E Diela”, “Shën Pantelejmoni”, “Shën Athanasi i Aleksandrisë”, “Lindja e Krishtit”, “Shën Nikolla Mrekullibërësi”, “Hyjlindësja me Krishtin”, “Jezu Krishti”, “Shën Gjon Pararendësi”, “Shpërfytyrimi i Krishtit”, “Tre Shenjtorët”, “Shën Spiridoni Mrekullibërësi”, “Shën Martiri i Madh Gjergji”.

Ikona të vogla ikonostasi: “Ngjallja e Krishtit”, “Shën Ignati”, “Shën Karalampi”, “Shën Efraimi”, “Shën Antoni”, “Shën Vasili i Madh”, “Cari Konstandini dhe Perandoresha Helena”, “Lindja e Krishtit”, “Shën Gjergji”, “Ngjitja e Nënës së Shenjtë të Zotit”, “Ngjallja e Llazarit”, “Takimi”, “Lindja e Nënës së Shenjtë të Zotit”, “Shën Apostulli Pjetër”, “Shën Gjon Ungjilltari”, “Pagëzimi i Krishtit”, “Shpërfytyrimi i Krishtit”, “Shpallja”, “Shën Jozefi i Bukur”, “Shën Joakimi i Osogovës”, “Shën Gabrieli i Lesnovskit”, “Trinia e Shenjtë”, “Prerja e Kokës së Shën Gjon Pagëzorit”, “Shën Paraskeva”, “Shën Arkidhjakoni Stefan”, “Shën Barbara”, “Shën Sava”, “Shën Katerina”, “Paraqitja e Virgjëreshës Mari në Tempull”,”Këshilli i 12 Apostujve”, “Shën Teodori Tirian”, “Shën Arseni”, “Etërit e Shenjtë”, “Shën Gjoni i Rilës”, “Shën Apostulli Simeon”, “Shën Apostulli Thoma”, “Shën Profeti Elia”, “Shën Apostulli Jakov”, “Shën Ungjillori Luka”, “Pabesia e Thomait”, “Shën Ungjillori Mateu”, “Shën Athanasi”, “Shën Apostulli Pal”, “Shën Gjon Pararendësi”, “Shën Spiridoni”, “Shën Ungjillori Mark”, “Shën Apostulli Filip”, “Shën Apostulli Andrea”, “Shën Dhimitri”, “Shën Apostulli Bartolomeu”, “Shën Kozmai dhe Damiani”, “Shën Pantelejmoni”, “Shën Gjoni”, “Jezu Krishti”, “Dyert janë të Mbyllura”, “Shën Simeoni Kryeprifti”.