The Immortal Mayor относится к симуляторам бога и строительства города. А ещё это стратегия и песочница. В игре пользователю отводится роль божества. Он может взаимодействовать с другими божественными созданиями. У проекта нестандартная система размещения построек. Если поставить дом рядом с другим зданием, то он начнет влиять на него. Ещё можно устанавливать различные декорации. Они тоже оказывают влияние на объекты. Присутствует возможность комбинировать их эффекты. Сотни видов украшений не только делают поселение красивее, но и помогают ему процветать. Возведение происходит не мгновенно. Сначала игрок выделяет место под площадку, а затем туда приходят жители и начинают поэтапное строительство.

В The Immortal Mayor пользователю предлагают не только отстраивать и развивать поселение. Ему также нужно удовлетворять потребности населения, обеспечивая всех жильем, рабочими местами, инфраструктурой, развлечениями, и оборонять населенный пункт от монстров. Для этого надо возводить стены и расставлять защитные башни. Если игнорировать чудовищ, то они начнут ломать дома и воровать ресурсы.

Геймер может использовать различные заклинания. Ему разрешают с помощью магии поддерживать своих подопечных в боях с чудищами. У него есть набор базовых спеллов. Чтобы пользоваться более могущественным волшебством, необходимо принимать подношения людей и обращаться за помощью к другим божествам.