À la fin de la période d'hivernation, les fondatrices se mettent à construire leur nid que l'on appelle le nid primaire. Pendant quelques semaines, ce nid sera de petite taille, moins de dix centimètres de diamètre (la reine étant seule à le construire).
Dès les premières naissances, tout va s'accélérer, le nid va s'agrandir très vite.
De forme sphérique à ovale , il est constitué de cellulose qui provient de morceaux de bois, de feuilles, mélangés avec la salive des insectes. Il est de plusieurs teintes claires et foncées correspondant aux différentes essences d'arbres aux alentours. Il pourra atteindre un diamètre de 80 cm pour 1 mètre de hauteur ! L'entrée de ce nid de frelons asiatiques se situe sur le côté et mesure 2 à 3 cm . Plus de 10 000 insectes verront le jour pour les plus gros nids tout au long de la saison (mars à novembre).