W Heroes of the Storm po każdej ze stron uświadczymy budowle na każdej linii. Każda z nich chroni ścieżkę prowadzącą do epicentrum bazy. Wśród nich znajdziemy
- Wieże - znajdziemy ich pełno na mapie. są ustawione zazwyczaj w parach. Atakują one wrogów na dystans zadając obrażenia każdym atakiem. Posiadają określoną ilość amunicji
- Wrota - wrota blokują zarówno ścieżkę ruchu jaki blokują obrażenia, jednak można przez nie przeskoczyć różnymi umiejętnościami
- Healing Fountains - małe kapliczki, które co 90 sekund po aktywacji potrafią regenerować zdrowie oraz manę
- Castles - największe budowle, zniszczenie któregokolwiek z nich sprawi, że daną linia podążą silniejsze jednostki
- Watchtower - są to neutralne jednostki, które mogą zostać przejęte przez jedną ze stron podczas potyczki. Zapewniają wizję na danym obszarze