1. Visit Sri Krishna Janmabhoomi Temple This is where Lord Krishna is believed to have been born, an unmissable landmark of Mathura. It is one of the holiest places you will ever visit.