Vascular contributions to early cognitive decline are increasingly recognized, prompting further investigation into the nature of related changes in perivascular space. Using magnetic resonance imaging, we show that, compared to a cognitively normal sample, individuals with early cognitive dysfunction have altered perivascular space presence and distribution, irrespective of Amyloid-.Surprisingly, we noted decreased perivascular space presence in the anterosuperior medial temporal lobe, which was associated with neurofibrillary tau tangle deposition in the entorhinal cortex, one of the hallmarks of early Alzheimer's disease pathology. Our results suggest that anatomically-specific alteration of the perivascular spaces may provide an early biomarker of cognitive impairment in aging adults.