La fachada principal abre al sur a la plaza Baja, la E a la calle La Fuente y la O forma con casa Burrel un callizo estrecho cruzada por dos pasos cubiertos pertenecientes a esta segunda casa. En el lado N está la que debió ser originalmente la fachada principal haciendo la entrada en una pequeña placeta, antes de arrancar el callizo con casa Burrel, a la que se llegaría desde la plaza Mayor. Casa Naval y casa Burrel constituyen la ampliación del primitivo casco urbano en torno a la iglesia y la plaza Mayor en la que ambas tuvieron entrada. En el siglo XVIII se prolongaron hacia el sur dando origen a la plaza Nueva y abriendo, en el caso de casa Naval, una fachada de mayor envergadura.
Casa de considerables proporciones cuyo elemento principal es la fachada monumental del lado S. Construida con paramento de rejola, presenta tres plantas definidas por un porche de tres grandes arcadas, la primera, línea de balcones, la segunda, y galería corrida de vanos rectangulares, la tercera, donde se ubicaría la falsa, secadero o perche. El porche, al interior, abarca dos pisos correspondientes a la planta baja y una entreplanta; las arcadas, aunque despiezadas en ladrillo, apoyan en pilares cuadrangulares realizados en sillares de arenisca. En el interior del porche, dos puertas adinteladas se ubican en los extremos, no existiendo ningún vano correspondiente a la entreplanta. En la planta noble, los balcones centrales parecen ser los originales; posteriormente se abrirían los de los extemos. La fachada se remata con alero de madera con canetes poco trabajados. La cubierta es de teja árabe a cuatro vertientes. La fachada N, de unos 5 m de anchura, se encuentra muy modificada con un balcón abierto posiblemente a principios de siglo XX y revoques en cemento de los años 60-70. Es aquí donde se ubica la primitiva puerta principal construida con ladrillos, tanto en las jambas como en el dintel, donde se adivnan dispuestas a sardinel pese al revoque de cemento. Todavía se conserva el que fue el primer zaguán de la casa con pavimento de piedras de río, arranque de las escaleras y acceso a la bodega. Esta última dispone de dos salas rectangulares cubiertas con bóvedas de medio cañón construidas con sillares tallados en tosca, de ciertas dimensiones, bastante regulares y bien ajustados. En cada sala hay cuatro cubas de gran tamaño con cercillos de ramas de litonero, lo que nos permite datarlas como mínimo en el siglo XVIII. Por último, en esta fachada se encuentra el escudo; actualmente sobre el balcón, aunque debió estar en principio sobre la puerta. Está tallado en bloque reactangular de piedra caliza ribeteado con moldura decorada con motivos vegetales. Se trata de un escudo cuartelado con relieves de torre y león rampante en la parte superior o jefe, en derecha e izquierda respectivamente, repitiéndose los mismos motivos en la punta o extremo inferior (aguzado en este caso) de forma alternada, es decir, león a la derecha y torre a la izquierda. Se corona con timbre en forma de yelmo mirando a la izquierda del espectador desde el que se disponen simétricamente lambrequines vegetales con flores, habiendo en la parte inferior dos tallos de lirio entrecruzados. En la parte superior, bajo el marco, la leyenda "ESCUDO DE ARMAS DE LOS CASTILLONES".