La reine des frelons commence le nid de la ruche. Elle utilise ses mandibules pour éliminer des morceaux de fibre de bois de n'importe quelle source disponible. Les raclures sont ensuite décomposées par un mélange de salive et d'eau à l'intérieur de la bouche de la reine. Après avoir choisi un site pour le nid, la reine utilise la pulpe formée à l'intérieur de sa bouche pour créer une base sur une structure de support abritée pour suspendre le nid.
Au début, le nid est constitué d'un maximum de 50 cellules hexagonales qui sont utilisées pour accueillir la future progéniture. Ces cellules sont construites à l'aide de fibres de bois mâchées ou d'écorce d'arbre transformée en pulpe. La reine protège les cellules en créant un solide revêtement en papier pour envelopper le nid. Une fois les cellules construites, la reine pond un œuf dans chacune d'elles, puis attend que les œufs éclosent. Les frelons nouvellement émergés prennent complètement en charge la construction du nid et commencent à s'ajouter aux cellules existantes pendant que la reine pond plus d'œufs. Chaque génération ajoute plus de cellules à la structure à mesure que la colonie se développe. Un revêtement protecteur est ajouté à toutes les nouvelles cellules jusqu'à ce que toute la structure soit enfermée dans une enveloppe protectrice. Un trou d'entrée est laissé ouvert pour que les ouvriers puissent entrer et sortir du nid.
