Ende nuk janë gjetur materiale të shkruara që do të zbulonin se kur dhe nga kush u themelua ky vendbanim. Nga fletorja turke e regjistrimit të vitit 1519 mësojmë se kishte një urë në lumin Bregalnica, pranë Novo Selos, e cila, së bashku me vendbanimin, ishte një vakëf i Sulltan Bajazit Khanit (1389–1402). Në atë kohë, në vendbanim jetonin 21 familje të krishtera.
Gjatë mbretërimit të Sulltan Muratit II (1421–1451), për shkak të pozicionit strategjik të rëndësishëm të Novo Selos, u miratua një dekret që e shpallte atë një vendbanim ushtarak dhe roje dhe i jepte të drejta dhe privilegje të veçanta: të kujdesej, si roje, për rrugën dhe urat.
Si rezultat i një privilegji të tillë të banorëve, që në fillim të shekullit të 18-të, Novo Selo ishte një vendbanim i rëndësishëm, ku jetonte edhe Mitropoliti i Shtipit, Kir Efrem. Një status i tillë i banorëve të Novo Selos, të cilët ishin të gjithë maqedonas, pati një ndikim shumë pozitiv në jetën e tyre ekonomike, kulturore dhe politike, duke arritur kulmin në shekullin e 20-të, kur atje jetonin një numër i madh i familjeve të vjetra më të pasura dhe të famshme që merreshin me zanate dhe tregti.
Pozicioni topografik diktoi që në Novo Selo të zhvillohen tre grupe ndërtesash objektesh, të shpërndara përgjatë shpateve të Isarit, Kumlakit dhe Merite. Këto grupe janë të lidhura komunikativisht nga dy ura mbi dy lumenjtë në një tërësi të pandashme. Që nga gjysma e parë e shekullit të 20-të, vetëm dy grupe ndërtesash objektesh të shpërndara amfiteatrorisht përgjatë lumenjve Kumlak dhe Merite janë konsideruar Novo Selo.
Novo Selo e priti fundin e sundimit turk (1912) me rreth 700 shtëpi. Që atëherë, numri i tyre është ulur ndjeshëm, dhe gjendja e shumicës së shtëpive të mbetura është mjaft e keqe.
Në ansamblin arkitektonik, spikasin dy hapësira që luanin rolin e qendrave shoqërore. Njëra është pranë kishës “Shën Bogorodica”, dhe tjetra është lokaliteti “Javor”, i cili shikon nga lumi Bregalnica.
