Det er to fortellinger om Alkmenes død. I den første, i henhold til megaraerne gikk Alkmene til fots fra Argos til Theben hvor hun døde ved byen Megara. Herakleidene ble uenige om hvor Alkmenes legeme skulle fraktes, noe ville ta henne tilbake til Argos mens andre mente Theben var stedet for å gravlegge henne sammen med Amfitryon og Herakles' barn med Megara, en datter av Kreon. Imidlertid ga orakelet i Delfi det råd at det var bedre å gravlegge henne i Megara. I den andre fortellingen, gitt av tradisjonen i Theben, da Alkmene døde ble hennes legeme forvandlet til en stein (eller forsteinet).