The nests of T. mellipes are irregular and small. T. mellipes can be found nesting in small cavities inside trees and stone walls. It has a semi-comb arrangement of brood. The brood is also smaller, typically being less than half a litre compared with the average 2 litres of its relatives. Most T. mellipes nests have external entrance tunnels and some nests may have more than one entrance.