V chotári obce Nemešany ležiacej na styku Levočských vrchov a Hornádskej kotliny existovalo slovanské hradisko už z obdobia Veľkej Moravy (9. storočia) a potom následne z 10.-12. storočia.
V listine z roku 1249 je doložená v dnešnom katastri Nemešian obec Zalužany (Salasan). Stál tu tiež panský dvorec a ranogotický kostol, ktoré však spolu s dedinou zanikli v prvej polovici 16. storočia. Patrili potomkom pôvodne slovanského rodu, ktorý založil Dedač a jeho synovia Vlk a Čakan.
V priebehu 13. storočia sa časť obce dostala do majetku Spišskej Kapituly. Okolo polovice 16. storočia vznikla nová obec – Nemešany, ktorá sa uvádza roku 1570 ako Nemessan, neskôr ako Nemessany. Patrila viacerým zemepánom (Réthi, Nemessányi), včítane Spišskej Kapituly.