O primeiro mercado do Rio de Janeiro foi projetado na primeira metade do século XIX pelo arquiteto francês Grandjean de Montigny, na beira da antiga praia de D. Manuel, junto ao largo do Paço, para disciplinar o comércio de gêneros alimentícios – sobretudo peixe – na zona central.

Um novo mercado, bem maior, foi inaugurado pelo Prefeito Pereira Passos em 1908, como parte das grandes obras de remodelação urbana da Cidade do Rio de Janeiro.

Tinha planta quadrada, com pavilhões longitudianas e cinco torreões octogonais – um maior no centro, com relógia, e quatro menores nos angilos externos.

O Restaurante Albamar foi inaugurado em um desses torreões menores, o número quatro, em 12 de Novembro de 1933. A propriedade pertencia ao empresário Rodolfo Souza Dantas.

Em 18 de Janeiro de 1962, o pavilhão onde funciona o Restaurante Albamar é tombado pela União e o Mercado Municipal é demolido.

A torre do Albamar permanece, solitária, com sua belíssima estrutura metálica importada da Bélgica e da Inglaterra.

A União transfere o imóvel onde está situado o Albamar para o Estado da Guanabara no Governo Carlos Lacerda, e o então secretário de obras Raphael de Almeida Magalhães autoriza as reformas do restaurante, a cargo do arquiteto Roberto da Costa Soares.

Nesta oportunidade os empregados do Albamar se cotizam e adquirem o controle da empresa.

Em 6 de Abril, são concluídas as obras de reforma do Restaurante Albamar, ao custo de CR$ 150.000,00 (cento e cinquenta mil cruzeiros novos).

A década de setenta marca o apogeu do Albamar.

O restaurante é frequentado por empresários, advogados, desembargadores, juízes, diplomatas, médicos, escritores, intelectuais, jornalistas e personalidades, tanto daqui como do exterior, sendo ponto de referência e encontros para o mundo político.

Presidentes, Governadores, Deputados e Senadores da República mantêm a tradição iniciada desde sua inauguração e continuam a passar pelas mesas do Albamar.

O esvaziamento econômico do Estado do Rio de Janeiro, a degradação do centro da cidade, entre outros fatores, dão início ao processo de decadência do Albamar, que se intensifica na década de noventa com o Plano Collor e entra pelo novo século com o restaurante sobrevivendo pela teimosia de seus proprietários e funcionários.

Com novos proprietários, o Albamar inicia uma outra fase, reformulando o cardápio, mantendo seu perfil de restaurante de frutos do mar e realizando reformas após 45 anos para retomar o seu lugar de destaque na história cultural gastronômica do Rio de Janeiro.