More Than 17 Years of Tour & Travel Experience Mathura Located in the western part of Uttar Pradesh, Mathura is a jumble of never-ending lanes teeming with folks, rickshaws and glittering shops. The city is dotted with magnificent temples, most of them dedicated to Lord Krishna, the city’s presiding deity and its first citizen.