Muşkara, 1071 yılında Selçuklu Türkleri tarafından fethedilmiştir. Şehir, fethedildiği dönemde Muşkara olarak adlandırılmıştır.
1725 yılında, Nevşehirli Damat İbrahim Paşa'nın sadrazamlığı döneminde, şehrin adı Nevşehir olarak değiştirilmiştir. Bu isim, Osmanlı Türkçesi'nde "yeni kent" anlamına gelmektedir.
Nevşehir, zengin tarihi ve doğal güzellikleri ile Türkiye'nin önemli şehirlerinden biridir.
Nevşehir'in bilinen diğer eski adları şunlardır:
Nissa
Neapolis
Seandos
Nevşehir, 1923 yılında il olmuştur.
