I live in a city with a disturbingly high incidence of random violence, especially with the drugs currently on the streets, but I almost always feel safe. It may just be naivete but naivete has its points.
I don't know how I would get over your situation, other than therapy. It sounds like you have some real trauma in your past. I do wish you healing!!