They were first used in Ancient Egypt , but they were also used throughout the Mediterranean region . Papyrus is first known to have been used in ancient Egypt ( at least as far back as the First dynasty ) , but it was also used throughout the Mediterranean region .