Составен дел на Штип е и Ново Село што се наоѓа на патниот правец кон Радовиш, во клисурата на река Брегалница, зад градскиот Исар. Станува збор за историско место, познато по престојот на македонскиот револуционер, Гоце Делчев, кој бил учител во училиштето во Ново Село. Тоа училиште минатата година е реконструирано и стана седиште на Ректоратот на штипскиот Универзитет „Гоце Делчев“.
Ново Село е една од најстарите населби во Штип. Иако точни податоци за периодот на формирањето на населбата нема, се претпоставува дека како посебна населба Ново Село постоело уште пред тринаесеттиот век.
Дека е така, потврдуваат и големиот број на цркви што потекнуваат токму од овој период како што е најстарата црква во овој реон, Свети Спас. Во периодот на 13 и 14 век Ново Село било вакаф на султанот Бајазит. Потоа со доаѓањето на султанот Мурат Втори, Ново Село е прогласено за војничка и чуварска населба и добива посебни права и привилегии.
Од периодот на неговото формирање во Ново Село живеело исклучиво христијанско население. Тоа го потврдува и пописот од 1519 година, според кој овде живеело 21 христијанско семејство. За турското население Ново Село било забранета територија. Овде Турчин не смеел ниту да помине, а ако, евентуално, заноќил, жив утрото не го дочекувал. Проблеми немале само оние кои доаѓале со добра намера.
Во периодот на 19 век Ново Село игра клучна улога во будењето на националната свест кај македонскиот народ, особено по учителствувањето на Даме Груев и Гоце Делчев. Низ историјата Ново Село се споменува како родно место на многу истакнати македонски дејци. Дел од нив местото во историјата си го нашле. Дел, пак, се предмет на најразлични контраверзии. Имено, овде се родени: Михајло Апостолски, Тодор Александров и Ванчо Михајлов. Едни од најпознатите стари Штипски семејства, чие потекло е од Ново Село, се: Чепреганови, Мијалкови, Хаџи Кимови и многу други.
За Штипско Ново Село се плетат многу легенди, кои несомнено го сместуваат како своевидно богатство на градот Штип што особено плени со старата архитектура видлива на секој чекор. Дел од објектите се заштитени со закон, додека кај дел од нив е потребно да се преземат конзерваторски зафати за да ја задржат својата форма но и да бидат соодветно претставени.