As I remember from history lessons Red Square use to be a market place... Maybe it was called something else before they started executing people there...