Why did the Jewish people begin to pray at the western wall?

Because it's the last remaining tangible part of the Holy Temple which was destroyed over 1900 years ago.