Avian nests present great variation in structure but, after excluding cavity nesters, probably the most obvious difference is that between open and domed nests. Some species lay their eggs in open structures, exposed to environmental variables, while other species build domed, enclosed nests with a roof, which are suggested to protect eggs and nestlings from weather conditions, high radiation levels, and predation. To date it is unclear which variables drove the evolution of different nest types. In this study, environmental and nest type information was extracted for continental Australian passerines, showing that species with open and closed nests are distributed in similar climates. However, species with open nests have larger ranges and are distributed in a wider variety of climatic conditions, suggesting open nests could be an evolutionary key innovation. This analysis was complemented with a detailed study of the evolution of particular nest traits in the largest Australasian avian radiation (Meliphagoidea), confirming that adult body size - but not environment - is an important factor in nest architecture, and larger species tend to build nests that are shallow and supported from underneath. Nest structure is a multidimensional trait that has probably evolved to match the phenotype of the nest owner, but that could also constrain or facilitate establishment in different environments.