Претория образовалась, когда весь мир избрал Маркуса Коула главным стражем. Никто никогда не забудет, как человечество было близко к уничтожению перед тем, как на престол взошёл Император Коул, или как сама Земля обратилась против человечества по команде ученого-предателя, Доктора Хэмидона. Обманутые Мировые Лидеры пытались отогнать Всепожирающую Землю ядерными ударами, но у них ничего не вышло. Только благодаря вмешательству Императора Коула мир был спасён. В благодарность за его усилия люди мира выбрали его в качестве своего единственного стража. С тех пор, они стали гражданами Империи. Они стали Преторианцами.

Претория (Praetoria) расположена на том месте, где Маркус Коул нанёс первое большое поражение Хэмидону. Император Коул доказал миру, что Всепожирающая Земля может быть уничтожена. Коул посвятил себя защите Земли в этом месте, и именно здесь он поставил заслон против Всепожирающей Земли. Он построил город Praetoria как цитадель для тех, кто пострадал от рук (когтей, щупалец и клыков) Всепожирающей Земли.

Супер герои всего мира объединялись под предводительством Императора Коула и стали его лейтенантами, его Преторами. Эти Преторы служат ему и людям Претории и по сей день. Поток беженцев стекался в Преторию (Praetoria) во время войны, чтобы оказаться под защитой великого Императора Коула. Из-за такого количества нахлынувших в город людей, Столица Претория многократно увеличилась в размерах. Окруженный со всех сторон врагом, Император Коул должен был решить: расширить свой город или позволить ему погибнуть. Он решил бороться с врагами и позволить городу расти. С каждой победой расширялись власть Маркуса Коула и всё реальнее становилась мечта о безопасном и преуспевающем городе Praetoria.