O Arquivo Histórico Municipal de Olhão começou por estar instalado na cave dos Paços do Concelho e em outras dependências camarárias. Depois de reagrupado, passou a funcionar no antigo Matadouro Municipal, perto do Largo da Feira, onde permaneceu durante dez anos. Com a preocupação de melhor acondicionar e preservar o valioso espólio existente, iniciou-se, em Junho de 2008, a transferência de todo o acervo documental, de conservação permanente, para um novo espaço, no centro da cidade. Desde então o Arquivo Histórico Municipal de Olhão encontra-se na actual morada, na Rua Dr. Teófilo Braga nº45 e 47.

A nova localização veio permitir não só uma maior visibilidade do serviço, já constatável com a visita de um maior número de leitores comparativamente à mesma época do ano transacto, mas também, uma melhoria quer ao nível da gestão de todo o espólio e do próprio serviço, quer, igualmente, ao nível das condições de preservação e conservação das espécies documentais.