O primeiro local de comercialização de pescados em Bertioga, de forma coletiva, como um mercado ou feira, foi um barracão ao lado da balsa. Era chamado de “peixaria”. Era um local precário e improvisado pelos próprios comerciantes de pescados, formado por várias barracas ou boxes. As condições de trabalho e de atendimento aos clientes era horrível. O local tinha problemas de saneamento, a água que derretia do gelo que acondicionava os peixes escorria para a rua, produzindo um forte cheiro desagradável de peixe podre.

Era necessário construir um local com condições de higiene e salubridade adequados, recepcionando melhor os moradores e turistas. A ideia foi construir uma estrutura de alvenaria, no mesmo local ocupado pelas bancas/barracas de madeira. Esse novo prédio foi posicionado ao lado de onde estavam as bancas de peixe (a peixaria), que somente foram demolidas quando inaugurado o prédio de alvenaria.

O novo Mercado de Peixes foi construído em parceria entre a Prefeitura de Santos e a Administração Regional de Bertioga. Esteve à frente da obra, como responsável, o engenheiro Lourival Gonçalves dos Santos (Zico). Coube aos comerciantes o fornecimento do material de construção. A mão de obra ficou por conta da Prefeitura. A obra sofreu diversos atrasos, em decorrência de chuvas constantes, da movimentação das marés e pela dificuldade na compra do material, diante da superinflação que elevava muito os preços dos produtos necessários para concluir o prédio do mercado. Alguns comerciantes atrasavam a compra do material, fazendo com que a Prefeitura deslocasse seus funcionários para outras atividades. A obra começou em 1987 e foi concluída em abril de 1988, com atraso de alguns meses.

Foi inaugurado no dia 30 de junho de 1988, com a presença do Prefeito de Santos, Oswaldo Justo. Ao som do Hino Nacional, executado pela Banda do 2º Batalhão de Caçadores, houve o hasteamento dos pavilhões nacional, paulista e santista, realizado, respectivamente, pelo Prefeito de Santos, pelo Delegado do 6º Distrito Policial (Rubens de Oliveira) e pelo Administrador Regional (Nilson dos Santos Marques). As autoridades presentes discursaram. O Vereador de Santos, Eduardo Castilho Salvador, líder do Governo na Câmara, cometeu uma gafe no seu discurso, afirmando que as obras foram realizadas com dinheiro público e por isso os comerciantes não podiam vender os pescados por preços exorbitantes, quando, na verdade, o material de construção do mercado foi comprado pelos próprios comerciantes. A Prefeitura de Santos apenas disponibilizou os funcionários para o serviço. O Padre André Marszalek, da paróquia São João Batista, abençoou as instalações e, na sequência, foram entregues as chaves dos boxes aos permissionários comerciantes. Por último, como um ato simbólico da inauguração, um trator da Prefeitura destruiu as antigas instalações formadas por bancas/barracas de venda dos pescados.

Quando inaugurado, o Mercado de Peixes contava com quinze compartimentos simples e um duplo, depósito de restos de peixe, câmara fria, depósito de gelo, sanitários masculino e feminino, cantina, sala de administração, depósito de materiais e setor de pesagem, além de estacionamento para vinte carros e atracadouro para embarcações pesqueiras. O projeto também contemplava a pavimentação poliédrica em frente ao mercado, já que a rua era de terra, sempre formando constantes lamaceiros.

Pelo Decreto nº 731, de 30 de setembro de 1988, a Prefeitura de Santos outorgou as permissões de uso dos compartimentos integrantes do “Mercado de Peixes de Bertioga”, regulamentando também o seu funcionamento. A Lei nº 457, de 9 de dezembro de 1988, aprovada pela Câmara de Santos e sancionada pelo Prefeito Oswaldo Justo, denominou de “Orestes Alexandre do Amparo” o “Mercado de Peixes” situado no Distrito de Bertioga.