मंडी नगर की स्थापना भगवान शिव के रूप बाबा भूतनाथ के मंदिर के साथ ही 1527 ईसवी में राजा अजबर सेन ने ब्यास नदी के पार की थी। जहां पर मंदिर की स्थापना की है।
वहां पर कभी घना जंगल हुआ करता था। लोगों की गायें यहां चरने के लिए आती थीं। इनमें से एक गाय हर रोज उस जगह पर खड़ी हो जाती, जहां पर बाबा भूतनाथ का मंदिर है।
गाय के थनों से स्वयं भी इस जगह पर दूध निकलने लगता। जब इस बात का पता राजा को लगा तो इस जगह की खुदाई की गई। यहां स्वयंभू शिवलिंग प्रकट हुआ। इसके बाद यहां पर भव्य मंदिर का निर्माण किया गया।