魔王殿的前身，正是这个魔鬼岛的地头蛇建造的老巢，那时候魔王殿的规模远远不及现在，但是在魔鬼岛被四皇划为混乱区域三不管之后，这里人员的成分就变得混杂了许多，鱼龙混杂的状况也导致了冲突的加剧，于是诞生了不少的占山为王的地头蛇，将魔鬼岛化为了大小不均的各个片区，各自在自己的一亩三分地称王称霸。

占据这里的正是曾经引起五大武皇紧张的超级魔头，混天魔皇。