El Palacio Miranda es un edificio de planta rectangular, con cubierta a tres aguas. Cuenta con planta baja y tres plantas más. La fachada principal es de sillería; en la planta baja hay dos entradas y una sola ventana, todas ellas adinteladas. El acceso principal es de mayor tamaño y tiene a los lados dos columnas semiintroducidas en el muro, con un escudo de armas sobre cada una de ellas. Uno de ellos podría corresponder a la familia San Millán de Zizurkil, y el otro, a la familia de los Villaviciosa, si bien éste último se encuentra muy deteriorado.

En las tres plantas restantes hay tres huecos por planta, todos ellos adintelados. En las plantas primera y segunda, una moldura corrida de piedra hace las veces de ménsula de los huecos, mientras que en la tercera cada hueco dispone de una ménsula. Cuenta con una moldura de piedra en la parte superior, sobre la cual hay un alero de madera con canecillos tallados.

En la fachada derecha, sólo se conserva la primera planta del edificio original. Es de piedra arenisca tallada, no presenta huecos y sobresale a la altura de la primera planta. En la fachada izquierda, a su vez, sólo la primera planta conserva su estructura original. Es de sillería y presenta tres huecos: dos entradas y una ventana que da a un balcón corrido saliente. Dicha fachada cuenta con un alero de madera en la parte superior, con canecillos tallados.