En sus inmediaciones se levantan la iglesia del antiguo convento de San Francisco (actual parroquial de San Pedro) y el edificio del Palacio de Justicia.

Su parte más antigua es un torreón circular bajomedieval que está situado en la esquina NE del Palacio, en la confluencia entre la calle La Luna y la Travesía de la Torre.

El Palacio fue edificado en 1520, según reza la inscripción de uno de sus escudos («Juan García de Tineo me fecit anno domini....XXX»), y posteriormente remodelado, a mediados del siglo XVII o comienzos del XVIII, de tal forma que no es posible precisar cuál era su disposición original.

Sobre ella se localizan los escudos de los Tineo y de los Maldonado y una ventana geminada de gusto gótico isabelino tardío, formada por dos arcos de medio punto, parteluz y cortinas talladas bajo los arcos.

Este palacio, junto con el cercano de Merás datado en 1525, constituye la casa señorial más antigua conservada en la villa de Tineo.