Fortellingene til Herodotos og Manetho om grunnleggelsen av Memfis er antagelig senere oppfinnelser: et relieff oppdaget i 2012 på Sinaihalvøyaomtaler et besøk i Memfis av Iry-Hor, en førdynastisk hersker i Øvre Egypt som styrte før Narmer, noe som indikerer at byen allerede eksisterte tidlig på 3100-tallet f.Kr.