प्राचीन काळी या डोंगरावर आश्वालायन ऋषींचे वास्तव्य होते,त्यामुळे या किल्ल्याला ''''आश्वलायनगड'''' म्हणू लागले.या किल्ल्याची उभारणी शिलाहार राजा भोज ह्याने ११ व्या शतकात केली. २ एप्रिल इ.स. १६७३ मध्ये शिवाजी राजांनी हा किल्ला आदिलशहाकडून जिंकून घेतला. शिवाजीच्याशिवाजी महाराजांच्या विनंतीवरून समर्थ रामदास स्वामी गडावर कायमच्या वास्तव्यासाठी आले. किल्ल्याचे नाव सज्जनगङ झाले. पुढे राज्याभिषेकानंतर इ.स.१६७९,पौष शुक्ल पौर्णिमेला शिवाजीराजे सज्जनगडावर समर्थांच्या दर्शनास आले.
पुढे ३ नोव्हेंबर, इ.स. १६७८ रोजी शिवाजीने आपला पुत्र संभाजीला समर्थांकडे पाठवले.शिवाजीच्या निधनानंतर १८ जानेवारी, इ.स. १६८२ रोजी गडावर रामाच्या मूर्तीची स्थापना करण्यात आली. २२ जानेवारी, इ.स. १६८२ मध्ये रामदास स्वामींचे निधन झाले. या नंतर पुढे २१ एप्रिल, इ.स. १७०० मध्ये फतेउल्लाखानाने सज्जनगडास वेढा घातला. ६ जून, इ.स. १७०० ला सज्जनगड मोगलांच्या ताब्यात गेला व त्याचे ''''नवरससातारा'''' म्हणून नामकरण झाले. इ.स. १७०९ मध्ये मराठ्यांनी पुन्हा किल्ला जिंकला. इ.स. १८१८ मध्ये किल्ला इंग्रजांच्या हाती पडला.