Stone of Egypt

The Stone of Egypt was one of the many names of the Stone of Destiny. ("Rock of Ages")

The title presumably referred to the period in the Stone's history when it was kept in Egypt, at some point between Jacob sleeping on it and the Exodus.