Города являются основой экономики и военной мощи игрока. Города приносят ресурсы и позволяют нанимать рождающихся там существ в армию. Фактически, количество городов во многом определяет силу игрока.
Существа в Heroes of Might and Magic III разделяются по расам в зависимости от их принадлежности к тому или иному городу. Кроме того, есть ряд существ, не относящихся ни к какому городу и относящихся, таким образом, к своей собственной расе. Это, к примеру, снайперы, крестьяне и т. д.
В первой версии Heroes of Might and Magic III — «Возрождение Эрафии» — присутствовало 8 городов, а в дополнении «Клинок Армагеддона» был добавлен девятый (Колония).
Города разделяются на 3 «фракции»: «положительные» (За́мок, Бастион и Башня), «отрицательные» (Инферно, Некрополь и Подземелье) и нейтральные (Крепость, Твердыня и Колония).
Обычно по сюжету и исходя из некоторых свойств существ, герои и существа «положительных» городов воюют с героями и существами «отрицательных».
В оригинальной англоязычной версии игры типы городов имеют следующие названия: За́мок — Castle, Бастион — Rampart, Башня — Tower, Инферно — Inferno, Некрополь — Necropolis, Подземелье — Dungeon, Крепость — Fortress, Твердыня — Stronghold и Колония — Conflux. В двух случаях перевод не совсем точен — англ. слово rampart означает защиту, оплот, крепостной вал, тогда как в русском языке бастион имеет чёткое значение элемента фортификационных сооружений крепостей эпохи XVII—XVIII вв. Более точным аналогом Conflux было бы русское слово слияние. Среди многих игроков Heroes of Might and Magic III, которые познакомились с игрой ещё до выхода локализованной версии, русскоязычные аналоги названий рас в общении не прижились и очень часто типы городов (а также и типы войск) обозначаются транслитерацией с английского названия, например, для Твердыни используется разговорное Стронгхолд. Эти же транслитерации очень часто используются в многочисленных анекдотах на тему игры. Кроме того встречаются и нетривиальные названия, основанные на внешнем виде городов: Бастион — Лес, Крепость — Болото; основанные на отношении городов к предыдущим играм серии: Подземелье — Чернокнижники, Твердыня — Варвары ; а так же, основанные на особенностях фракции и доминирующих существах: Башня — Маги, За́мок — Люди
В каждом городе можно возвести ряд зданий, дающих игроку преимущество. Все строения можно разделить на несколько типов: • Общие для всех городов — самые базовые, необходимые сооружения. • Ряд специфических для каждого типа города строений, дающих бонусы герою и его армии. • Жилища существ, где их можно нанимать каждую неделю.
В городах доступно по 7 существ, каждое из которых может быть улучшено путём постройки улучшенного варианта жилища (так что в результате получается 14 существ с различными параметрами).
Существа условно делятся соответственно на 7 уровней. Существа одного уровня из городов разных типов сильно различаются между собой, но в целом расы сбалансированы и если, например, в каком-либо замке существа какого-либо уровня сильнее, чем в других, то они дороже сто́ит и реже рождаются, а существа другого уровня могут быть, наоборот, более слабыми, но рождаться чаще и стоить дешевле.
Существует иерархия, согласно которой строения нужно возводить. Для возведения определённого здания необходимо не только иметь ресурсы для постройки, но и построить все «предшествующие» ему здания.
Некоторые здания вообще не могут быть построены в городе, например, верфь, если город стои́т не у воды, а некоторые могут быть из сюжетных соображений запрещены для постройки при создании карты миссии.
