Single-nave church in the very heart of the medieval lower town of Prilep (today Varoš). Most probably erected in the second half of the 12th century on the site of Slavonic secular buildings from the 11th century. Frescoes from the second half of the 12th century and from 1298. The church of Saint Nicholas is mentioned as part of a boundary description of the property of the Metochion of the two Saint Theodores in the town of Prilep (počinae megja ōdь Barovu crьkvь, ōdь Svetogo Nikole, ta uzь dolь ōbьjemljušte Svetye (!) Petku, ōpirajušte do Svetago Georьgija, vьshodešte na Nakovalьnu, ōbьjemljušte Varnavu, ōpirajušte na Dubnicu do krьsta, ōbьjemljušte ... uši ishodešte izь Trěskavьca putь gradьsky, paky do crьkovь Barovu, ōbьjemljušte crьkovь Prodromovu).