Den fremste arkeologiske referansen til Menes er en merkelapp i elfenbein fra Nagada viser det kongelige Horus-navnet Aha (jf. farao Hor-Aha) ved siden av en bygning, innenfor hvor det kongelige nebty-navnet er generelt forstått som å være Menes. Fra dette har det blitt fremmet ulike teorier om bygningens vesen (et gravsted eller en helligdom?), om betydningen av ordet mn (et navn eller et verb?), og forholdet mellom Hor-Aha og Menes (om det er en person eller som en rekke, etterfølgende faraoer?).