Integrado na malha urbana do Bairro do Troino, a Casa das Quatro Cabeças é um edifício de três pisos, de planta quadrangular e com cunhais bem marcados em cantaria. A arquitetura foi modificada ao longo dos tempos, mas o edifício mantém as características essenciais das diferentes épocas de construção, com destaque para os testemunhos manuelinos ao nível do piso térreo e os traços gerais dos séculos XVII e XVIII.