Tvrđava Dol-Guldur nalazila se u jugozapadnom dijelu Mrke šume i Sauronu je služila u otprilike iste svrhe kao i utvrda Barad-Dur. Sagrađena je 1050 godine Trećeg doba na brdu koji su šumski vilenjaci zvali 'brdo crne magije'.

Tisuću je godina nepoznata zla sila koja je držala Dol Guldur uništavala šumu pretvarajući je iz Velike Zelene šume u Mrkodol. Bijeli savjet je sa time bio upoznat ali na Saurona se tada još nije sumnjalo. Oko 1100 godine u Savjetu počinju sumnjati da se jedan od devetorice Nazgula ponovo pojavio i naselio u Dol Gulduru. 2063 godine Gandalf Sivi dolazi u Mrku šumu i nalazi napuštenu tvrđavu. Sauron je tada još bio preslab da bi se otkrio pa bježi na istok.

2460 godine zli se utjecaj vraća i među šumskim vilenjacima počinje kružiti priča o tamnom nekromanseru koji širi svoju moć Mrkodolom. 2850 godine patuljački kralj Thrain II biva zarobljen i u Dol Gulduru mu oduzimaju posljednji od sedam patuljačkih prstenova. Na to Gandalf ponovo krišom ulazi u tvrđavu i potvrđuje strahove Savjeta da Dol Guldurom zapravo upravlja nitko drugi nego sam Sauron, njihov stari neprijatelj. 2941 godine Bijeli savjet napokon prestaje promatrati i otvoreno kreće na tvrđavu. Radagast Smeđi iz Rhozgobela i Gandalf Sivi protjeruju Saurona i čiste Mrku šumu od zla.

Sauron se povlači u Mordor a deset godina kasnije, 2951., šalje tri Nazgula u napuštenu tvrđavu. Za vrijeme svojih putovanja Aragorn nalazi Golluma i ostavlja ga na čuvanje šumskim vilenjacima. Dok su ga ovi vodili na sjever prema Salama Thranduila napali su ih Orci iz Dol Guldura i za vrijeme bitke Gollum bježi.

Tijekom Rata za prsten armije iz Dol Guldura tri puta napadaju Šumske vilenjake i Lorien. Nakon Sauronovog pada i uništenja prstena vilenjački kraljevi Celeborn i Thranduil napadaju i ruše crnu tvrđavu. Galadriela je poslije moćnim čarolijama pročistila ruševine i jame Dol Guldura.