Tropik ve ılık iklimlerde yaşayan kağıt arıları yuva yaparken ilginç bir yöntem kullanırlar. Kraliçe arı baharda uykudan kalkarak yuva yapmak için uygun bir yer arar. Yuvası açık olacağı için bunun şiddetli rüzgar alan ve güneşi fazla gören bir yerde yapılmaması gereklidir. Bu yüzden kağıt arısı yuvasını daha çok evlerin saçaklarına, çatılarına ya da ağaçların dallarına yapar. Kraliçe yuvayı bir tür kağıttan yapar. Çenesiyle bir ağacı kazıyarak odun çıkarır. Bunu çiğneyerek salyasıyla karıştırır ve böylece kendi kağıdını oluşturur. Önce bir damın ya da dalın altına yassı bir temel yapar. Bundan çıkan kısa bir sopa yuvanın ana bölümleri yani küre biçimi kovanı oluşturan üreme hücrelerine takılır.