Após a sua criação em 1970, o Turismo do Algarve (ex-RTA) ficou inicialmente instalada na Rua da Misericórdia, em Faro, onde ainda hoje funciona um Posto de Informação Turística. Durante a primeira presidência foi adquirido um imóvel na Av. 5 de Outubro, em Faro, onde mais tarde viria a ser construído o actual edifício-sede, cujo projecto inicial remonta a 1984.
 
O edifício-sede está dotado de um sistema de gestão técnica, servido por computador central. Este sistema centralizado permite, entre outras funções, actuar sobre a iluminação e sobre o controlo de ar condicionado e de aquecimento geral; regular a temperatura ambiente de acordo com a presença humana; determinar, conforme a incidência solar sobre as fachadas, os graus de temperatura e de iluminação artificial nas superfícies e nos locais de trabalho; activar um sistema de detecção automática de incêndios; e registar permanentemente as condições atmosféricas envolventes do edifício.
 
O edifício dispõe ainda de meios de primeira intervenção contra incêndios, de uma central telefónica digital (RDIS), de infra-estruturas informatizadas ligadas a computador central, de rede interna de som e TV, de isolamento térmico e acústico e de painéis isolantes corta fogo e acústicos.
 
O edifício tem uma área bruta de 4.997 m2 e é constituído por 12 pisos: 

- Armazém e Arquivo (2.ª cave);
- Garagem e Arquivo (1.ª cave);
- Recepção (r/c); 
- Gabinete de Informática e Gabinete de Apoio ao Programa Allgarve (Galeria);
- Auditório, Bar VIP e Bar do Pessoal (1.º piso);
- Centro de Documentação e Informação, Investimento e Desenvolvimento e - - Gabinete de Relações Externas (2.º piso);
- Departamento Administrativo e Financeiro - Assuntos Jurídicos e Recursos Humanos; Gestão da Qualidade; Expediente, Administrativo, Arquivo e Serviços; Contabilidade, Finanças, Economato e Tesouraria (3.º piso);
- Departamento de Marketing - Comunicação e Imagem; Promoção e Animação; Informação Turística (4º Piso); 
- Associação Turismo do Algarve (5º Piso);
- Gabinete de Apoio à Direcção e Sala de Reuniões (6.º piso);
- Direcção e Sala de Reuniões (7.º piso);
- Sala Ria Formosa (8.º piso).

O custo total da obra, a preços de 1993, incluindo equipamentos, mobiliário, decoração e arranjos exteriores, rondou os 3.242.186,33 Euros (650 milhões de escudos), verba suportada pelo orçamento do organismo. O edifício-sede da foi inaugurado por Sua Excelência o primeiro-ministro Professor Doutor Aníbal Cavaco Silva a 4 de Julho de 1993.