Es uno de los edificios más singulares de la arquitectura placentina del siglo XV. Presenta tres alturas: el bajo, que tendría pequeños respiraderos, convertidos  en amplios ventanales en continuadas rehabilitaciones, y amplia puerta de acceso formada por un arco carpanel, de grandes dovelas; la principal, donde se abre una sucesión  de ventanas carpaneles producto de una moderna reconstrucción historicista, si bien  en su estado primitivo se trataría de un conjunto de huecos menos armónicos y más desigual; y la tercera, con una galería o solana, comprendida por seis arcos escarzanos que se suelen repetir en otros edificios nobles de la ciudad de semejante tipología. 

El nombre se lo debería al arcediano de Trujillo, Alfonso Fernández de Medina que la habitó en el siglo XV. La casa formaba parte del barrio de los "canónigos” y de las dignidades de la catedral.