Найцікавішою місцевістю району є давнє містечко Варяж, що лежить над річкою Варяжанкою за 14 км на захід від Сокаля.
Уперше Варяж згадується у 1419 р. як село і центр невеликих володінь на перехресті трактів з Замостя на Волинь і Литву, а також з Любліна до Белза.
У 1538 р. місто отримує магдебурзьке право. Король Зигмунд І Старий визначив головні ярмарки на такі дні: святих Станіслава та Прокопія, а також на свято Зачаття Пресвятої Богородиці; щотижневим торговим днем був вівторок.
До 1951 р. Варяж належав до Польщі, а 15 лютого 1951 р. переданий до складу УРСР. Місто втратило свій міський статус та навіть назву (стало Новоукраїнкою). З 1991 р. історична назва "Варяж" була повернена, але давнє місто дотепер залишається селом.
Сьогодні у Варяжі збережені два пам'ятні храми. Колись тут стояла ще й дерев'яна церква Різдва Пресвятої Богородиці (1677).
Село розташоване на кордоні з Польщею і є місцем переходу "Варяж-Усміж". Отже, збираючись сюди, слід прихопити особисті документи.