Найдавніша письмова згадка про Новоселицю датується 1456 роком. За даними на 1859 рік у власницькому містечку Хотинського повіту Бессарабської губернії, мешкало 2081 особа (1056 чоловічої статі та 1025 — жіночої), налічувалось 299 дворових господарств, існували 2 православні церкви, 3 єврейських молитовних будинки, митниця, поштова станція, лісова пристань, відбувались щонедільні базари.
Станом на 1886 рік у власницькому містечку, центрі Новоселицької волості, мешкало 1007 осіб, налічувалось 145 дворових господарств, існували православна церква, синагога, 2 молитовних будинки, школа, лазарет, поштова станція, свічний завод, миловарний завод, 3 кожевених заводи, пивоварений завод, 50 лавок, кордон, 4 постоялих двори, 4 винних погреба, відбувались базари. За 3 версти — кордон.
До 1918 року біля Новоселиці знаходився потрійний стик кордонів Російської Імперії, Австро-Угорської Імперії та Румунії.
17 липня 2020 року, в результаті адміністративно-територіальної реформи та ліквідації Новоселицького району, місто увійшло до складу Чернівецького району.
