Kent, Orta ÇaÄŸ ve Yeni ÇaÄŸ’da, Seandos; Nissa ve MuÅŸkara adıyla anılıyordu. Anadolu, Büyük Selçuklu Devleti’nin elindeyken eski adı Nissa’nın yerinde MuÅŸkara adında bir köy vardı. MuÅŸkara saÄŸlam yapılı anlamındadır. 18 evlik küçük bir köy olan MuÅŸkara, Ãœrgüp‘e baÄŸlıydı.
Tarihçi Charles Texier’e göre; 12. yüzyıl sonlarına doÄŸru, yani Selçuklular zamanında, Nissa ÅŸehri halkı yavaÅŸ yavaÅŸ ÅŸehirden ayrılarak, baÅŸka bir yere göç etmiÅŸlerdir. Çevre ile ilgili bilgi veren tarihçiler, bu yeni göç yerinin MuÅŸkara olduÄŸunu yazarlar.
Osmanlılar döneminde ise; MuÅŸkara yerine NevÅŸehir kullanılmaya baÅŸlandı. II. Beyazıt‘ın oÄŸlu Åžehzade III. Ahmet’in sır katibi, MuÅŸkaralı Ä°brahim, NevÅŸehirli Damat Ä°brahim PaÅŸa olarak sadrazamlığa getirildiÄŸinde, doÄŸduÄŸu kent olan MuÅŸkara’da büyük bayındırlık hareketine giriÅŸti. Ä°maretler, camiler, medreseler, hamam ve çeÅŸmeler yaptırdı. MuÅŸkara adını deÄŸiÅŸtirerek, kente YeniÅŸehir anlamına gelen NevÅŸehir adını verdi.
Çok eski çağlardan beri bir köy olmaktan ileriye gidemeyen bu yere Türkler Muşkara olarak isim verirlerdi. Bu köyden yetişen sadrazam ve sultana damat olan Damat İbrahim Paşa, birçok eser yaptırarak bu köyü genişletmiş ve yeniden inşa ettirmiştir. Yeni şehir manasına gelen Nevşehir ismini almıştır. Muşkara isminden önceki ismi Nissa olup, bu isim Hititler tarafından verilmişti.