The Lost Sanctum is one of the new bonus dungeons added to the DS. In order to unlock this, you must unlock the Black Omen in 12,000 B.C. The Lost Sanctum will apear in 65 Million BC, and 600 AD in certain locations.