Initially, at the behest of a group of devotees in Delhi, who formed a Society in the name of Arsha Dharma Parishad, the Delhi Development Authority (DDA), in the year 1975, allotted a plot of land in Janakpuri for construction of a temple. However, the temple could not be constructed at the allotted site in Janakpuri due to astrological reasons. Subsequently, thanks to the initiatives of the devotees in Mayur Vihar Phase-1, under the name of Sree Krishna Mandir Samajam, the allotment of land was transferred to Mayur Vihar Phase-1.

It was as if the Lord Himself had decided that He wanted this temple at a site overlooking the banks of Yamuna. This is one of the few Vishnu temples where the idol faces the West, in a bid to look towards Yamuna, instead of the traditional temple science of facing the East.

The Balalaya was consecrated on 8th April, 1983 by Prof. Vezhaparambu Parameshwaran Namboodiripad, with the Divya Vigraham of Lord Guruvayurappan brought from Kerala. The foundation stone for the Garbha Griham was laid by Kanchi Kamakoti Peedatheeswar His Holiness Jagadguru Jayendra Saraswathi Sankaracharya Swamigal on 2nd October, 1986. The Divya Vigraham of Lord Guruvayurappan was consecrated in the new temple on 17th May, 1989 with Kumbhabhishekam.

The principal deity is Sree Guruvayurappan (Lord Vishnu). Chottanikkara Bhagawathy (Devi), Lord Siva, Lord Ganapathy, Lord Ayyappa and Naga Devata are the other deities whose presence enhance the divine aura of this temple. The Thantric rights are vested with the Puliyannur Illam, in Trippunithara, Ernakulam.

The year 2014 was the Silver Jubilee Year of the temple, inaugurated by Poojya Gurudev Sri Sri Ravi Shankar on 31st August, 2014. To commemorate this occasion, the gold covered Kodimaram (Dhwaja Sthambham) was dedicated to the Lord, with consecration performed by Thantri Brahmasri Puliyannur Sasi Namboodiripad on 30th May, 2014. The Temple is managed by Arsha Dharma Parishad (Regd), registered under the Societies Registration Act, 1860.