Do you have to be Jewish to pray at the wailing wall?

no, all faiths and even the faithless are welcome. There are prophecies that say that when the Messiah will come and the Temple will be rebuild, all the nations of the world will go to there to pary.