Why are only Muslims allowed in Mecca?

It used to be a city of several religions, they would likewise make a pilgrimage to this city. Muhammad had a very rough time spreading his word amongst the followers in Mecca, and I would have thought he would understand freedom of religion. Instead now the City refuses entrance to anyone who is not a Muslim. If a non Muslim is found within Mecca they risk public execution. Is there a valid reason why?