Província da Capadócia foi de uma província romana localizada antiga região da Capadócia na Ásia Menor, a área centro-oriental da Anatólia na moderna Turquia. Ao longo dos séculos de dominação romana e bizantina da região, a província teve diversas configurações e só desapareceu definitivamente depois da conquista seljúcida no , depois da desastrosa Batalha de Manziquerta (1081).