Изначально в игре всего 6 замков: Haven (Оплот Порядка), Sylvan (Лесной Союз), Academy (Академия Магии), Inferno (Инферно), Dungeon (Лига Теней) и Necropolis (Некрополис). Первые три условно считаются «добрыми», последние три – «злыми». Также условно замки можно поделить на «магические» (Academy, Dungeon, Necropolis) и «боевые» (Haven, Sylvan, Inferno). Это деление отражается в том, что у героев «магических» замков с большей вероятностью прокачивается «магическая» характеристика (SpellPower или Knowledge), а у «боевых» героев – Attack или Defense. Кроме того, в Академии Магии можно строить Библиотеку, прибавляющую по 1 заклинанию каждого уровня.

В аддоне "Владыки Севера" появился седьмой замок: Fortress (Северные Кланы). Он считается "добрым". Замок уникален тем, что только в нем можно строить Школу рун, позволяющие гномам-героям изучать рунные заклинания. Кроме того, уникальная постройка - Сторожевая башня - дает нехилый отряд защитников в случае осады замка.

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

Строительство
В «Пятых Героях» впервые введено понятие Town Level (Уровень Города), влияющее на процесс застройки. Для строительства определенного здания теперь требуется не только предварительно построить ряд других зданий, но и набрать определенный Уровень Города, который определяется как количество уже построенных зданий и их апгрейдов. Все здания можно условно поделить на 5 типов:
     I) Цепочка Village Hall – Town Hall – City Hall – Capital зданий, приносящих золото (500, 1000, 2000 и 4000 золотых в день, соответственно). Однако Столицу (Capital) можно построить только в одном городе своей империи.
     II) Цепочка Fort – Citadel – Castle укрепляет город: Форт дает крепостные стены, Цитадель – препятствия (типа крепостного рва) и главную стрелковую башню (Keep), Замок добавляет две боковые стрелковые башни и делает стены замка более крепкими. Кроме того, Цитадель дает 50% прирост существ в городе, а Замок - 100%-ый прирост.
     III) Здания общего типа (Common Buildings): 
Таверна (Tavern) позволяет нанимать дополнительных героев и дает +1 к Боевому Духу (Morale) обороняющихся войск.
Кузница (Blacksmith) снабжает боевыми машинами. Можно купить все три типа боевых машин, но только «родной» тип – по нормальной цене, а два других – втридорога.
Рынок (Marketplace) позволяет обменивать типы ресурсов. Чем больше построено рынков в ваших городах, тем лучше курс обмена.
Ресурсная Башня (Resource Silo), являющаяся апгрейдом рынка, ежедневно приносит одну или две единицы ресурса (тип ресурса зависит от типа города).
Магическая Башня (Magic Guild) снабжает магическими заклинаниями соответствующего уровня. Первые три уровня Башни дают по 3 заклинания из различных школ, последние два – по 2 заклинания.
Верфь (Shipyard) позволяет строить корабли. Но саму Верфь можно строить только в том случае, если вблизи замка есть пологий берег, спускающийся к воде.
Грааль-структура (ее название зависит от замка) дает огромные преимущества в виде прироста существ и золота, а также дает дополнительные бонусы, зависящие от типа города. Для ее строительства требуется Грааль-артефакт (Tear of Asha), который еще требуется найти и выкопать.
   IV) Жилища существ (Dwellings) – поставляют воинов соответствующего типа и уровня. Жилища можно апгрейдить, и тогда они дают усовершенствованных воинов. Каждый город может поставлять существ с 1-го по 7-ой уровень включительно.
   V) Особые здания (Special Buildings) – это здания, специфичные для типа города. Среди них обязательно есть здания, поддерживающие расовые способности.