Insertado en el Centro Historico de La Habana Vieja y diseñado por un arquitecto poco conocido, Arturo Marques, el inmueble está localizado en la esquina que entrelaza las calles Inquisidor y Muralla en la Plaza Vieja, corazón colonial de la urbe capitalina.
Palacio Cueto es una verdadera joya arquitectónica que recuerda a los edificios diseñados por Antoni Gaudi, Lluís Domenech i Montaner o Josep Puig i Cadafalch en Barcelona, España.