Jeśli gracz odnajdzie artefakt Graal, może dostarczyć go i umieścić na stałe w wybranym mieście, tworząc specjalny budynek. Graal w znacznym stopniu zwiększa przyrost stworzeń oraz dzienny dochód, a także zapewnia premię wyjątkową dla miasta, jak np. Podniebny Galeon w Fortecy, który odkrywa całą mapę oraz daje premię do wiedzy bohaterowi broniącego miasta podczas oblężenia.
Rodzaje miast W Heroes of Might and Magic III istnieje osiem różnych rodzajów miast: trzy „dobre” miasta (Zamek, Bastion i Forteca), trzy „złe” (Inferno, Nekropolis i Loch) oraz dwa „neutralne” (Twierdza i Cytadela). Kolejne miasto neutralne, Wrota Żywiołów, wprowadzono w dodatku Armageddon’s Blade. Każde miasto posiada siedem jednostek podstawowych, z których każda może zostać ulepszona do potężniejszej postaci. Z każdym miastem związane są dwa typy bohatera: jeden specjalizujący się w mocy (walce), a drugi – w magii. Niektóre miasta wykazują naturalną skłonność do mocy lub magii, a ukierunkowania klas bohaterów są tylko rzeczą względną.
Istnieje również wiele stworzeń neutralnych, niezwiązanych z żadnym typem miasta, które można nająć w specjalnych budynkach na mapie.
Dodatki do gry Do Heroes III zostały wydane dwa oficjalne dodatki – Armageddon’s Blade oraz The Shadow of Death.