Ранее, до того, как Велиал пришёл ко власти, город именовался Орионом, но, только заняв престол, новый император пожелал переименовать столицу в честь предыдущего великого князя песчаных земель и высших демонов, своего отца – Астарота. Князь Астарот славился своей способностью приумножать богатства. Он был тем, кто передал потомкам способы уговаривать лоа на заключение договоров, благодаря чему высшие демоны и именуются высшими. Лоа для демонов – это средство, помимо своих врождённых способностей, заполучить по договору дополнительные магические силы, в том числе продлить свою жизнь. Велиал перенял от отца любовь к власти и к своему виду.
Дворец императора в пределах города окружает стена, сделанная из тонких высоких пикообразных железных и золотых прутьев, благодаря чему столичные жители и гости могут видеть весь образ дворца с улиц города. Ворота придворцовой территории, как и ворота самого Астарота, открываются не всем. Посередине ограды, окружённый цветами, расположен большой изящный фонтан, облицованный мозаикой из разноцветных драгоценных камней. Вода плескает высоко вверх в разные стороны, а в центре фонтана уместили высокую золотую статую человеческой девушки с завязанными глазами, в одной руке у которой высоко приподняты весы, а в другой опущенный к ногам меч. Имя ей – Фемида – богиня правосудия. Данный фонтан установлен очень давно ещё предками Ареса.
Большая часть лицевой территории дворца выложена каменной серой плиткой, украшена множеством беседок, скамейками для отдыха, усажена разнообразными цветами, деревьями, кустарниками, и всё это выглядит роскошно, аккуратно и со вкусом, без излишеств. С другой стороны дворца, куда уже не заглянуть жителям города, расположено просторное богатое охотничье угодье, выходящее за пределы стен города. Велиал частенько отдыхает там от имперских дел, организовывает охоту на диких зверей и рыбалку на широкой реке, носящей старое название города – Орион. Эта ветвистая река берет своё начало из подземных вод, образовавших озеро в песчаных землях, и уходит глубоко в земли лесов, вливаясь в один единственный величественный океан этого мира – Амрит.
Многовековой дворец Астарота огромен. Некогда, ещё в давние времена правления семьи Бетельгейзе, практически весь, кроме основной башни, он был сделан из тёмного мерцающего камня, который имеет свойство при свете солнца или луны переливаться из светло-голубых в тёмно-синие тона. У дворца по разным сторонам имеется десять величественных остроконечных башен возвышающихся над Астаротом, три из которых уходят ввысь, под самые облака.