When does a first nightmare take place?

I know Sunny's nightmare took place while the God's were still alive, and I think in the age of Heroes? Nephis' was never specified, but is it possible to have one in the not so distant past? Like when the Spell was active, but in another realm like Storm Gods. Or does it have to be before the Spell existed?