The genus Calofulcinia comprises several species of small, cryptic mantis, three of which have been described from Australia. The genus is infrequently recorded and is thus very poorly known, and even basic questions of species delimitation and distribution have remained virtually unknown since the descriptions of these taxa. We here redescribe and figure the three known Australian species of Calofulcinia in full and provide a detailed key to Australian species. We record significant range extensions for all three species, and provide the first detailed behavioural and ecological records for the genus. In addition, we group the Australian species into a Robust Group (C. paraoxypila) and a Gracile Group (C. australis and C. oxynota), we detail the occurrence of colour polymorphism within the genus, and finally we discuss the apparent microhabitat specificity of Calofulcinia spp. (mosses and lichens) and their preference for cool, moist environments with reference to our changing climate.