В древности город носил название Нисса, и был основан хеттами, обитавшими на этих землях еще за 2000 лет до н.э. Позднее город попал под власть ассирийцев, фригийцев, был захвачен персидским царем Киром I Великим, а в 333 году был покорен Александром Македонским. С началом новой эры Невшехир (Нисса) попадает под власть Рима, которому позднее на смену приходит Византия. В общей сложности под властью римской и византийской империи город находился более 1000 лет. Более 200 лет, с 1071 года, длилась власть сельджуков, на смену которым пришли монглы. В XVI веке город был покорен Османской империей. До 1954 года Невшехир входил в провинцию Нигде с центром в одноименном городе, позднее стал столицей самостоятельного региона.

Сегодня провинция Нешехир — одна из главных в области Каппадокия, и соединяет в себе красивую природу с богатым историческим прошлым, сохранившим следы тысяч лет различных цивилизаций.

Вокруг Невшехира расположено сразу несколько подземных городов, первые из которых появились здесь еще около 2000 лет назад, и были построенными язычниками, скрывавшимися от преследований Римской империи.

Недалеко от Невшехира располагается Национальный парк Гёреме (Göreme Millî Parkı ve Kapadokyanın Kayalık Bölümleri) — настоящий музей под открытым небом, в период с IV по IX век бывший одним из крупнейших христианских центров, в котором располагалось около 400 церквей. Сегодня на территории парка Гёреме располагается 6 церквей и большое количество монастырей.

Еще одно популярное место — Долина Ихлара, ущелье вулканического происхождения длиной 16 километров в Кападокии, в котором также находится несколько пещерных церквей.