I am uncertain whether you could say morality 'did' exist without religion - in the earliest days the two were so interwoven the question may not even be meaningful. However it is quite clear that today you can have morality without religion.