Каждый персонаж может иметь определённое количество построек. Каждый 15й уровень, начиная с первого, число максимально доступных игроку построек увеличивается на одну. Для строительства зданий необходимо определённое количество ресурсов (см. список построек игроков). Некоторые постройки можно возводить только на конкретном типе ландшафта. Так, например, колодец нельзя построить на вулканической или проклятой земле. Существуют и иные требования к ландшафту: для строительства некоторых добывающих сооружений необходимым является наличие соответствующего ресурса на выбранной клетке (к примеру, уголь для угольной шахты). Для строительства на фракционной территории необходимо помимо прочего купить "Разрешение на строительство". Приобрести его можно в управе ближайшего к месту строительства замка.

Постройки играют в экономике "Возмездия" значительную роль. Являясь основным элементом добычи и переработки ресурсов, они вливают в экономику самые разнообразные товары, поддерживая население замков, которое их потребляет. Многие производственные профессии также нуждаются в производимых постройками ресурсах. Так, например, ювелир может использовать драгоценные камни своего рудника для изготовления украшений. Некоторые строения также способны оказывать поддержку ремесленникам, предоставляя им своё оборудование (к примеру, алхимическая лаборатория позволяет алхимикам производить зелья и эликсиры). Работа с оборудованием и торговля с постройкой доступны не всем игрокам. Хозяин строения может выбрать, каким игрокам он разрешит использовать свою собственность. За работу в мастерской хозяин также может взимать с других игроков определённую плату. При необходимости можно снести имеющееся здание и возвести новое. Приказ о его уничтожении можно отдать на месте без дополнительных затрат или дистанционно, при этом на связь со всеми заинтересованными сторонами и преодоление бюрократии будет потрачено 500 единиц пыли времён.

Каждый производственный цикл* постройка потребляет заявленное количество имеющихся ресурсов и производит новые. С каждым производственным уровнем эффективность её работы растёт. Вкладывая строительные материалы, можно увеличить её уровень. Чем выше уровень постройки, тем больше ресурсов она производит и потребляет. Чтобы все они уместились в её складах, постройку необходимо расширять. Являясь хранилищем большого количества дорогих материалов, здания становятся мишенью для разбойников и грабителей. Чтобы защитить своё строение, нанимайте охрану в ближайших замках или обращайтесь за помощью к наёмникам. Чем выше уровень защищённости постройки, тем больше войск она способна разместить в своём гарнизоне. Добавляя новые войска, помните о том, что за свою службу они будут спрашивать денежное вознаграждение. Для защиты больших территорий используйте сторожевые вышки, способные высылать свой гарнизон на подмогу атакуемым постройкам. Близлежащие фракционные замки также способны оказать небольшую помощь в защите зданий своей фракции.

Кроме пользовательских в игре также существуют населённые неигровыми персонажами (NPC) постройки. Их обитатели могут относиться к игрокам доброжелательно и предлагать им различные товары и задания. Некоторые же могут быть враждебными для конкретного игрока. Другие же будут предоставлять пользователям свои услуги только при наличии определённой репутации с фракцией, в которой они состоят.