[1]​ El palacio se construyó en el siglo XVIII, entre los años 1723 y 1728, en el solar dejado por una construcción anterior del siglo XV en el que nació[1]​ y falleció Caterina Cornaro,[2]​ la reina de Chipre (en italiano, "regina") que da nombre al edificio.

[1]​ El encargo estuvo a cargo de la familia Corner, que aprobó el proyecto requerido al arquitecto Domenico Rossi.

[1]​ El edificio está conformado por tres alturas principales que se corresponden con la planta a nivel del suelo y dos alturas dedicadas a planta noble.

La fachada al Gran Canal destaca por estar construida en piedra de Istria y por su almohadillado, desarrollado desde el nivel del suelo hasta la imposta de la primera planta.

Una ancha cornisa marcaplantas divide esta altura de la segunda planta noble, que presenta siete ventanas rectangulares dispuestas regularmente y coronadas por tímpanos.