Село Новое Мисто (укр. Нове Місто) является административным центром Новомистского сельсовета (укр. Новоміська сільська рада) Старосамборского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Село Новое Мисто расположено на реке Вырва. Первое письменное упоминание содержится в грамоте галицкого князя Льва Даниловича от 1301 года (другие Источники дают 1361 год). В княжеские времена село носило название Быбло (укр. Библо). В 1241-1242 годах после монголо-татарского нашествия село было уничтожено. Уцелевшее население поселилось в 3 км от старого места, и новое поселение было названо Быбло. Впоследствии часть людей вернулась на старое место и основали село, которому дали название Новый Город (укр. Нове Місто). В 1463 году Новое Мисто получило Магдебургское право. На конец XV века владельцем Нового Миста был Ян Хрицько. В то время оно было достаточно развитым. В 1498 году городок уничтожен валахами под предводительством воеводы Стефана. Во время этого похода уничтожен костёл, который был одним из старейших сооружений. Следующими владельцами Нового Миста была семья Гербуртов. В XVI веке городок принадлежал Скорутам Новомистским, а позже Красинским, между которыми с 1606 года велась ожесточенная борьба за раздел имущества. В 1648 году городок был разрушен повстанцами Б. Хмельницкого. В 1794 году городок принадлежал Каэтану Шидловскому. В начале XX века построена Новомистская ратуша. Во время войны 1918-1919 годов в окрестностях Нового Миста происходили ожесточенные бои, в частности 4 февраля 1919 года. В 1939 году городок принадлежал помещику Журавскому. Во время II Мировой войны немцы создали гетто для еврейского населения. 31 июля 1944 года Новое Мисто освободили советские войска.