Of course, Beigong Yu did not figure all this out on his own.
It was the Chaos Burying Heaven Coffin that conveyed the information to him.
This Primal Ancient Demon Palace was the core hub of the entire Ancient Desolate Demon Realm and the Primal Ancient Demon Palace.
Chapter 149