The McMurdo Dry Valleys in Antarctica are a cold hyperarid polar desert that present extreme challenges to life. Here, we report a culture-independent survey of multidomain microbial biodiversity in McKelvey Valley, a pristine example of the coldest desert on Earth. We demonstrate that life has adapted to form highly-specialized communities in distinct lithic niches occurring concomitantly within this terrain. Endoliths and chasmoliths in sandstone displayed greatest diversity, whereas soil was relatively depauperate and lacked a significant photoautotrophic component, apart from isolated islands of hypolithic cyanobacterial colonization on quartz rocks in soil contact. Communities supported previously unreported polar bacteria and fungi, but archaea were absent from all niches. Lithic community structure did not vary significantly on a landscape scale and stochastic moisture input due to snowmelt resulted in increases in colonization frequency without significantly affecting diversity. The findings show that biodiversity near the cold-arid limit for life is more complex than previously appreciated, but communities lack variability probably due to the high selective pressures of this extreme environment.