Die Hornissenkönigin startet das Nest des Bienenstocks. Sie benutzt ihre Mandibeln, um Holzfaserstücke aus jeder verfügbaren Quelle abzukratzen. Die Ausschabungen werden dann durch eine Mischung aus Speichel und Wasser im Maul der Königin zerkleinert. Nachdem ein Ort für das Nest ausgewählt wurde, verwendet die Königin das in ihrem Maul gebildete Fruchtfleisch, um eine Basis auf einer geschützten Stützstruktur zu schaffen, um das Nest aufzuhängen.
Zuerst besteht das Nest aus bis zu 50 sechseckigen Zellen, die verwendet werden, um zukünftige Nachkommen zu halten. Diese Zellen werden aus gekauten Holzfasern oder Baumrinde aufgebaut, die zu Zellstoff verarbeitet wird. Die Königin schützt die Zellen, indem sie das Nest mit einer starken Papierhülle umhüllt. Nachdem die Zellen gebaut sind, legt die Königin in jede ein Ei und wartet dann, bis die Eier schlüpfen. Die neu entstandenen Hornissen übernehmen den Nestbau vollständig und beginnen, die bestehenden Zellen zu ergänzen, während die Königin weitere Eier legt. Jede Generation fügt der Struktur mehr Zellen hinzu, wenn sich die Kolonie ausdehnt. Alle neuen Zellen werden mit einer Schutzhülle versehen, bis die gesamte Struktur von einer Schutzhülle umgeben ist. Ein Eintrittsloch bleibt offen, damit Arbeiter das Nest betreten und verlassen können.
