While I haven't done EMDR, my T and I do Imagery Rescripting.

The safe space can be completely imaginary and doesn't have to be realistic. If you've never ever felt safety, it may take time to come up with such a space.