A rainha das vespas inicia o ninho da colmeia. Ela usa suas mandíbulas para raspar pedaços de fibra de madeira de qualquer fonte disponível. A raspa é então quebrada por uma mistura de saliva e água dentro da boca da rainha. Depois que um local é escolhido para o ninho, a rainha usa a polpa formada dentro de sua boca para criar uma base em uma estrutura de suporte protegida para suspender o ninho.
No início, o ninho é construído com até 50 células hexagonais que são usadas para conter a prole futura. Essas células são construídas com fibras de madeira mastigadas ou casca de árvore que é transformada em polpa. A rainha protege as células criando uma forte cobertura de papel para envolver o ninho. Depois que as células são construídas, a rainha põe um ovo em cada uma e espera até que os ovos eclodam. As vespas recém-emergidas assumem a construção do ninho completamente e começam a se somar às células existentes enquanto a rainha bota mais ovos. Cada geração adiciona mais células à estrutura à medida que a colônia se expande. Uma cobertura protetora é adicionada a todas as novas células até que toda a estrutura seja envolta em um envelope protetor. Uma abertura de entrada é deixada aberta para que as operárias possam entrar e sair do ninho.