První zmínka o vsi je z druhé poloviny 14. století, z roku 1352. Je zde zmiňována fara. V listině o 20 let mladší, z roku 1372 je napsáno, že patřily jistému Petru z Klučova a taky jeho synům Mikuláši a Štěpánovi. Později připadly Anně Olbramové ze Škvorce. Za období husitských válek patřily Mikuláši Chudému, novoměstskému občanovi, proti němuž vystupoval staroměstský měšťan Janek. Po konci husitských válek začaly Nehvizdy patřit k Přerovu. Roku 1515 byly Nehvizdy povýšeny na město Vladislavem II. na základě žádosti Jaroslava z Šelnberka. Potom patřily Nehvizdy Novoměstským, kteří o ně však přišly po povstání proti Ferdinandu I. a tak připadly k Přerovu. Koncem 16. století získaly privilegium na dva výroční trhy, to však po třicetileté válce ztratily. Roku 1588 prodal Rudolf II. Nehvizdy Jáchymu Vachlovi z Pantenova. Roku 1614 císař Matyáš odevzdal Nehvizdy Janu Rudolfu Trčkovi. Po bělohorské bitvě začala zlá doba v Nehvizdech.