O Porto de Recreio de Olhão foi inaugurado em 2002, sendo reconhecida a importância deste equipamento para o Turismo Náutico e, consequentemente, para a cidade.
Em 2017 a gestão operacional do Porto de Recreio passou para um concessionário, ganhador de um concurso público, que se comprometeu a executar um conjunto de investimentos ao nível do espelho de água e do espaço envolvente de forma a equiparar o Porto a uma Marina.
Foram criados mais lugares de amarração, melhores serviços e condições de segurança, assim como a construção de edifícios de apoio ao cliente.
O Porto de Recreio de Olhão, em plena Ria Formosa, tem uma navegabilidade de 365 dias por ano.