От разделения на расы существ и героев зависят несколько существенных факторов. Таковыми, например, являются родные земли этих рас, по которым существо какой-либо фракции получает бонусы к передвижению, а существо другой — нет. Множество заклинаний, произносимых в бою, могут положительно или отрицательно влиять на существ конкретной фракции.

Сама магия, в то же время, разбита на пять школ, присущих изначально каждой из пяти рас — по такому принципу, Гильдия магов содержит заклинания, соответствующие типу данного города. Исключение составляет раса Силы: варвары, которые относятся к ней, полностью презирают магию. В городах Крепости отсутствует Гильдия магов, но, в свою очередь, есть здание Поглотитель магии, увеличивающее сопротивляемость магии союзных героев, а также строения, улучшающие немагические элементы игры — например, Загоны увеличивает прирост всех существ в городе на 50%. Кроме того, в каждом городе с Гильдией Магов можно построить два сооружения, дающих доступ к меньшему количеству заклинаний "соседней" расы. К примеру, в замке Жизни - это Магия Природы и Магия Порядка, в замке Хаоса - Магия Природы и Магия Смерти. В таверне теперь можно нанимать героев шести типов: двух типов расы, принадлежащей городу ("воин" и "маг" соответствующей направленности) и двух типов каждой из "соседней" рас. Исключение составляет замок Силы, не имеющий героев-магов (хотя герои Силы могут изучать магию без ограничений) - в таверне этого города можно нанимать героев-воинов всех шести фракций.

Застройка городов

В четвёртой части кардинально изменился процесс застройки городов. Это, в первую очередь, касается жилищ существ. В игре все существа делятся на пять уровней. Для найма существ в городах доступно 8 построек-жилищ: по два строения для вербовки воинов каждого уровня. Но построить можно только 5. Жилища 1-го уровня можно строить оба, а из двух строений жилищ других уровней нужно выбирать только одно. Например, если в городе типа Пристанище игрок строит Чёрный лес, где нанимаются Кошмары (демонические кони), то другое строение этого же уровня — Кратер вулкана, являющийся домом Ифритов — станет недоступным для строительства. Ифриты и кошмары обладают разными индивидуальными способностями и требуют разное количество ресурсов для найма, поэтому игроку предстоит подумать, кто из них больше подойдёт для его армии. В отличие от «Героев II», «Героев III» и «Героев V», существа из четвёртой части и их дома не могут быть улучшены.

Фортификационные сооружения, улучшаемые от Форта до Цитадели и Замка, не увеличивают прирост существ, как это было в третьей части, а лишь улучшают укрепление замка. Если армия без летающих воинов, которые могут перелетать стены, штурмует город с построенным в нём фортификационным сооружением, ей необходимо разрушить врата, чтобы пройти за стены. Сами стены, защищающие гарнизонную армию от стрелковых атак, сломать нельзя, ввиду отсутствия в игре специализированных катапульт и других боевых машин (они присутствуют в «Героях IV» в качестве отдельных воинов). Замок добавляет башни, на которые можно поставить стрелков, чтобы они наносили больший урон. Башни добавляют бонус к защите стоящего на ней воина, однако он становится видимой мишенью для стрелков.

Инновационные сооружения

• Караваны. Совершенно новым элементом игры являются Караваны, созданные для удобства транспортировки армий. Для создания караванов в городе строится Караван-сарай. Через него можно нанять существ из захваченного жилища на карте, которые автоматически будут направлены в данный город. Караваны можно создавать и между городами, но для этого необходимо, чтобы в этих городах присутствовали Караван-сараи. Сами караваны в процессе их путешествия увидеть на карте нельзя. Передвижение каравана составляет 30 единиц в день. Караван нельзя отправить, если на момент отправления путь загорожен врагом.
• Тюрьма служит для пленения вражеских героев, которых игрок победил в бою. Побеждённые вражеские герои помещаются в Тюрьму ближайшего от места битвы города (конечно, принадлежащего непосредственно игроку-победителю). При захвате этого города врагом все заключённые герои дружественных войск освобождаются.
• Кузница. В «Героях IV» Кузница представляет собой торговую лавку, где можно приобрести простые артефакты класса «Предмет» (например, Двуручный меч или Кольчугу), а также разнообразные зелья. Представленный в Кузнице товар неограничен.