Зданий, которые может построить игрок в Majesty 2, насчитывается более двадцати пяти разновидностей - это здания гильдий, кузница, таверна, защитные сооружения, храмы и так далее. Практически каждое здание имеет возможность улучшения (апгрейда), некоторые - нескольких уровней. Для того, чтобы улучшить здание, необходимо достичь определенных условий - например, для того, чтобы построить кузницу 2 уровня, нужно иметь в распоряжении короля не менее 8 героев. Количество возможных апгрейдов для каждого здания является разным, обычно здания можно улучшать до 2-3 уровней, иногда - и до более высоких параметров.

В Majesty 2 игрокам предстоит столкнуться как с уже знакомыми по первой части игры зданиями, так и с новыми, неизвестными ранее. Например, одно из новых зданий - магический Портал, позволяющий героям путешествовать на дальние расстояния. Портал строится на уровне в единственном числе: если король захочет построить Портал в новой области карты, то прежнее здание придется предварительно демонтировать.

Некоторые здания в Majesty 2 можно построить только на определенных местах - например, торговый пост строится лишь на локации, имеющей "торговую точку" - это легко узнаваемое место, расположенное обычно на перекрестке дорог и оборудованное шатром для ослика, возящего торговые караваны. Кроме того, на определенных местах воздвигаются и храмы богов Ардании - эти места также легко узнать по расположенному на них Священному символу и монстру-стражу, которого нужно будет прогнать перед началом строительства.

В дальнейшем этот раздел сайта будет наполняться более подробной информацией о конкретных зданиях и строениях Majesty 2.