Село Нове Місто вперше згадується у документах за 1301 р. Головною пам’яткою села є оборонний мурований римо-католицький костел Св. Мартина, збудований у середині XVII ст.