The main pilgrimage spot in Mathura is Krishna Janmabhoomi Temple, which is said to have been built around the prison cell where Lord Krishna was born. It is considered the focal point of the famed legends of Lord Krishna. One of these legends stipulates that the temple was built by Vajranabha, Krishna’s great grandson. Believed to have been constructed in the 6th century BC, it is one of the most important sites for the devotees of Lord Krishna, who come and stay here, sometimes for days at a time, to seek the blessings of their beloved god.

This temple has been renovated several times over the centuries, as the land saw a series of rulers. The current group of temples is the result of a major renovation project that was carried out in the 20th century, and now comprises the impressive Keshavdeva Temple, with the garbha griha (sanctum sanctorum) located at what is said to be the birthplace of Lord Krishna, and the Bhagavata Bhavan.

The temple complex is approached through a narrow street lined with shops selling religious paraphernalia. There is a small shrine in the complex dedicated to Lord Krishna. The deity inside the temple is adorned with ornaments. There is also a well within the complex where the jail inmates were supposedly fed water. Krishna Janmabhoomi Temple is also home to paintings depicting scenes from Lord Krishna's life along with idols of Lord Krishna and Goddess Radha.

The three main temples are a must-visit. Keshavdeva Temple was built in 1958 by Ramkrishna Dalmia as a tribute to his mother, Jadiadevi Dalmia; garbha griha, or sanctum sanctorum, is dedicated to the eight-armed Yogmaya (the daughter of Nand Baba), with a marble pavilion and underground prison cell, demarcating the blessed birth of the Lord; finally, Bhagavata Bhavan, completed in 1982, is dedicated to Shrimad Bhagavata.

The bhavan boasts five shrines, with the main shrine boasting six-foot-tall statues of Lord Krishna and Goddess Radha. Lord Balarama, Goddess Subhadra and Lord Jagannath sit to the right of the main shrine, with the temple of Lord Rama, Lord Lakshmana and Goddess Sita on the left; Lord Hanuman finds his place in front of the shrine of Lord Rama. Temples dedicated to Goddess Durga, as well as a shivling can be visited within the Krishna Janmabhoomi Temple complex. There are other structures also, like a library, an Ayurveda Bhavan and an international guest house for visitors to explore.