Черновцы
Укреплённое поселение на месте микрорайона Ленковцы на левом берегу реки Прут предположительно основал в XII веке галицкий князь Ярослав Осмомысл. Крепость с торгово-ремесленным поселением называлась "Черн" или "Чорный город" (), видимо, из-за чёрных деревянных стен. Развалины крепости сохранились на древнерусском Ленковецком городище возле современного микрорайона Ленковцы (ныне в городской черте). Крепость была разрушена в 1259 году по требованию татарского темника Бурундая. Оставшиеся оборонительные валы продолжали использоваться для защиты. В XVII веке к ним добавили несколько бастионов, один из которых существует до сих пор.
Черневцы
Впервые Черневцы упоминаются в исторических документах в конце XIV — первой половине XV вв. в 1546 году село было приобретено Белым Скиндером, брацлавским шляхтичем, и он переименовал поселение в Скиндерполь. А уже в 1595 году верховный гетман и канцлер Польши, Януш Замойский присоединил Скиндерполь к своим владениям. Замойский вернул селу прежнее названии — Черновцы, и присвоил ему статус городского поселения. Необходимо отметить, что новый хозяин заботился о развитии и расширении городка, так он даже освобождал всех переселенцев от уплаты налогов и прочих денежных повинностей. Таким образом, к первой трети XVII в. Черневцы стали самым населенным городом на востоке Подолии.