Caia (distrito): História
A região do actual distrito foi habitada desde o século XVI por povos falantes da língua sena. Em 1891 foi criada a primeira estrutura administrativa moderna, a circunscrição de Sena, uma das três em que território de Manica e Sofala (administrado pela Companhia de Moçambique desde essa data e até 1942) se dividiu, com sede na vila de Sena. Em 1964 esta circunscrição foi elevada à categoria de concelho, Concelho de Sena, mas a sede foi mudada para Vila Fontes (o antigo nome de Caia). Em 1967 o nome do concelho foi alterado para Concelho de Caia. Depois da independência nacional, todos os concelhos e circunscrições foram transformados em distritos.