8वीं शताब्दी में चट्टान को खोखला कर इस मंदिर को बनाया गया। इसकी वास्तु कला ऐसी है कि जो भी यहां आता है, हैरत में पड़ जाता है। मान्यता है कि महाभारत काल में अज्ञातवास के दौरान पांडवों ने इसे बनाया था। धर्मराज युधिष्ठिर के नाम से ही इस स्थान का नाम धर्मराजेश्वर पड़ा। बौद्धस्तूप की गुफाएं और कलाकृतियां भी यहां है। इतिहासकारों का कहना है, यह सप्तायन शैली में बनाया गया मंदिर है।