Перша згадка про село датується 1469 роком. Люстрація 1752 року свідчить, що у містечку, яке у той час належало графу Потоцькому, навколо ринкової площі було 57 будинків. Тут відбувались торги і ярмарки. В час скасування панщини (1848 р.) у Новому Виткові нараховувалося 183 двори, 1634 мешканці. У Новому Виткові в XIX столітті була однокласна, пізніше – двокласна школа, а в 1903 році — чотирикласна школа з польською мовою навчання. Тут народився їх знаменитий земляк — оперний співак Олександр Мишуга.
Тут збереглась збудована на кошти відого співака неокласицистична церква Воскресіння Христового. До нашого часу не зберігся костел Св. Трійці, поблизу місця, де знаходився костел, зараз є каплиця Коморовських, збудована в 1909 р. Стефаном Бадені.
[1]. Палков Т. Мандрівки Львівщиною на вихідні. Частина І. Північ. Путівник. – Львів: Ладекс, 2009
