Храм Мадан Мохана считается самым древним во Вриндаване, поскольку он стоял здесь еще 5000 лет тому назад. Считается, что он был построен правнуком Кришны — царем Ваджранабхой. Спустя какое-то время после создания, храм был разрушен.
Постройка огромного храма не была бы возможной без серьезной финансовой поддержки. И чудо случилось. Судно купца Капура из Мултана шло в Матхуру по судоходной в те времена Ямуне, однако в окрестностях Вриндавана оно село на мель. Капур не знал, как ему быть и обратился к Госвами Бабе, который был известен в этих местах как посветленный садху, способный решить любую проблему. Святой предложил богачу помолиться Маданамохане. Последний пообещал, что если ему удастся продать весь товар с корабля, то выручка от этой сделки полностью пойдет на строительство храма. Так и случилось. Усилиями Санатана Госвами и Капура был возведен большой и красивый мандир. Это произошло в 1580 году.
В начале 19 века храм был кардинально перестроен.
Храм построен из камня Караули