魔域教是上古时期的天骄—东方鳌霸所创，他认为世有天地，日有昼夜，月有圆缺，人有生死，那么混沌之处必是阴阳合体的永恒之域。如果逆向往前推，那是一个永远没用尽头的永恒世界！无论它是黑暗的深渊，或者是吃人的魔域，至少它是永恒的。
东方鳌霸想“为什么不能男女共修达到一种你中有我，我中有你的境界最后化为一体或许能去往混沌初开前的永恒世界，从此脱离人世间的生老病死！”正是受此启发，东方鳌霸于是创建了“魔域教”
魔域教教址选择在魔域湖，那是因为以前这一片湖泊被一颗巨大的陨石击中，在湖的中央位置凸起来了一座岛屿。原先这片湖泊叫太乙湖，或者叫太湖。就是被陨石击中后，百姓们从此害怕这一片湖泊里有妖魔，心里恐惧，于是就叫太湖为魔湖。
东方鳌霸正是利用了百姓们的恐惧心理以及“天地合”（陨石为天，落在地上便是天地合）的暗示，他决定就在魔湖的湖心岛上建立魔域教。从此这片湖泊便叫做了魔域湖，中心的岛屿就叫魔域岛，魔域岛上就是魔域教。
魔域教原来是大唐天下第一大教，传到东方不败这一辈的时候开始衰败。东方不败是魔域教的第895位教主，是在上一届老教主被人谋害之后，凭借自己的超强武功和过人谋略力挽狂澜……仅凭老教主的遗嘱便坐稳了魔域教的教主之位！当然魔域教的内部斗争从来就没有停歇过，东方不败为了魔域教教主的这把椅子，他联手毒龙教教主风雅，在魔域教先后搞了三次“大血洗”以至于排名第一的魔域教跌至毒龙教之后。
也许这正是毒龙教教主风雅想看到的魔域教样子！就在东方不败飞身升入仙界的前一个月，他为了留给女儿东方苼茹一个“听话”安宁的魔域教，东方不败再次开了杀戒！东方不败这一次是与一个黑衣蒙面人联手屠杀了魔域教里五大域的高手88名！其中包括五大域原来的五大长老。