A construção deste edifício de feição eclética, projectado em 1902 pelo arquitecto Ezequiel Bandeira, será ultimada em 1906, já sob a responsabilidade do engenheiro António Rodrigues Nogueira. Nesta empreitada trabalharam ainda, na definição e decoração do espaço interior, os arquitectos Evaristo Gomes, João António Piloto, o entalhador António Pucce e os pintores Domingos Pinto, Teixeira Bastos, Ordoñez e Ribeiro Júnior.
Trata-se de um imponente edíficio, arquitectado para servir de residência ao abastado banqueiro Cândido da Cunha de Sotto Mayor. Possui planta composta, estruturada em três corpos de área rectangular, com três andares. Uma escadaria em leque, neo-renascentista conduz para o corpo central, onde, no piso térreo, três portas de moldura rectatangular, separadas por colunas adossadas definem uma gramática repetida nas janelas de sacada do segundo piso. Todavia, a demarcação de espaço entre as janelas é feita através de pilastras coroadas por cariátides (da autoria do escultor José Neto); indiciando assim a presença de um vocabulário classicizante, repetido nos arcos de volta perfeita que encimam, não só estas fenestrações, como as dos corpos laterais, que na sua similitude repetem a mesma linguagem estética. Um torreão no extremo sudeste do edificio, de feição tardo-maneirista, de planta poligonal , sublinha o carácter eclético da construção.

(A designação só será alerada com a publicação do diploma de classificação)
Proposta de 21-03-2025 do Departamento dos Bens Culturais do Património Cultural, IP para a alteração da designação para Palácio Sotto Mayor, incluindo o muro e o portão gradeado
Despacho de concordância de 7.03.2022 do diretor-geral da DGPC
Proposta de 15.11.2021 da SPAA do Conselho Nacional de Cultura para a classificação como MIP do Palácio Sotto Mayor com o seu muro e com o portão gradeado (Avenida Fontes Pereira de Melo e Rua Martens Ferrão)
Proposta de 1-04-2021 do Departamento dos Bens Culturais da DGPC para reanálise do assunto, face às obras realizadas
Em 29-07-2004 foi solicitado à proprietária o envio do Relatório Final das obras levadas a efeito
Despacho de 4-08-2000 do vice-presidente do IPPAR a suspender o processo até à conclusão das obras
Edital de 14-10-1997 da CM de Lisboa
Despacho de classificação de 29-04-1997 do Ministro da Cultura
Parecer de 25-03-1997 do Conselho Consultivo do IPPAR a propor que seja mantida a classificação proposta de IIP
Despacho de homologação de 29-11-1988 da Secretária de Estado da Cultura
Parecer de 24-11-1988 do Conselho Consultivo do IPPC a a propor a classificação como IIP do Palácio Sotto Mayor, seus anexos e logradouro envolvente
Em 10-11-1988 a CM de Lisboa enviou texto a fundamentar o valor patrimonial
Em 30-06-1988 foi dado conhecimento do despacho à CM de Lisboa
Despacho de 25-05-1988 do presidente do IPPC a considerar aberto o processo de classificação
Deliberação de 19-05-1988 do Conselho Consultivo do IPPC a propor a classificação como IIP do Palácio Sotto Mayor, seus anexos e logradouro envolvente
Proposta (1988) da CM de Lisboa para a classificação como IIC/VC do Palacete Sotto Mayor