Palaeorhiza is a genus of bees belonging to the family Colletidae and the subfamily Hylaeinae. The species are found in Australia, New Guinea, the Solomon Islands and New Caledonia.