Os cargos de almoxarife e feitor foram os primeiros a serem institucionalizados na colônia, em 1501, durante a expedição de reconhecimento e exploração costeira do território, liderada por Gaspar de Lemos. Nos anos iniciais após a chegada dos portugueses, o principal interesse dos invasores era a exploração do pau-brasil, árvore nativa cujo corante possuía alto valor comercial. Durante esse período, a ocupação esteve restrita às feitorias, que eram postos de comércio ao longo da costa. Os almoxarifes e feitores eram encarregados de arrecadar e fiscalizar as rendas reais, bem como administrar as feitorias.
O livro Fiscais e meirinhos: a administração no Brasil colonial, lançado em 1985, trata desses e outros cargos e órgãos que compuseram a estrutura administrativa colonial portuguesa na América. Essas informações também podem ser consultadas na base da dados Mapa/Sian.