The Queen Mantid appears in the Zhanjio Temple during the quest Little Creatures after killing several Mantises.