Contrairement à d'autres jeux de stratégie temps réel, Halo Wars 2 ne permet pas la construction de structures n'importe où. Des espaces réservés pour les bases sont disponibles sur les cartes et en fonction de la taille de l'espace en question, il sera possible de construire une des trois tailles de base. De la base dépendra ensuite le nombre de quartiers autorisés.

Attention, la destruction d'une base bloque le site qu'elle occupait pendant 25 secondes... en quelque sorte le temps de déblayer les décombres

Les structures des Parias

Structure	Commentaire	Niveau tech.
Minibase 1 emplacement	Peut construire des unités et 1 structure	0	200	0	30s.
Minibase 2 emplacements	Peut construire des unités et jusqu'à 2 structures	0	300	0	30s.
Avant-poste	Peut évoluer en base. Peut construire des unités et jusqu'à 3 structures	1	500	200	60s.
Base	Peut évoluer en citadelle. Peut construire des unités, jusqu'à 5 structures et 4 tourelles	1	0	400	50s.
Citadelle	Peut évoluer en forteresse. Peut construire des unités, jusqu'à 7 structures et 4 tourelles	1	0	1000	35s.
Forteresse	Peut construire des unités, jusqu'à 7 structures et 4 tourelles	2	0	1500	50s.
Moissonneur	Peut évoluer en moissonneur augmenté. Produit 2,7 ressources par seconde	0	150	0	20s.
Moissonneur augmenté	Produit 4,3 ressources par seconde	1	0	200	15s.
Extracteur d'énergie	Peut évoluer en extracteur augmenté. Produit 3 énergies par seconde	0	200	0	20s.
Extracteur augmenté	Produit 6 énergies par seconde	1	0	300	25s.
Camp de raid	Produit des unités d'infanterie	0	150	0	25s.
Conseil de guerre	Produit des héros et des super-unités	1	125	0	30s.
Fonderie	Produit des véhicules terrestres	2	200	0	30s.
APEX	Produit des unités aériennes	1	200	0	30s.
Tourelle	Peut être améliorée en anti-infanterie, anti-véhicule ou DCA	0	300	0	40s.
Amélioration anti-infanterie	Amélioration d'un tourelle de base	1	0	200	20s.
Amélioration anti-véhicule	Amélioration d'un tourelle de base	1	0	200	20s.
Amélioration DCA	Amélioration d'un tourelle de base	1	0	200	20s.
Tour radar	Augmente le champ de vision, détecte les unités camouflées	1	100	0	20s.
Générateur de bouclier	Génère un bouclier pour la base	2	600	200	30s.
Générateur de camouflage	Camoufle les unités et les structures	3	775	0	40s.