I just presume that hell might have been created right after Lucifer became satan, who appears to be the starting point of evil/sin, and that death was not in the original plan of God in creating heaven and earth and everything.
For follow-up discussion and general commentary on the topic. Comments are sorted chronologically.