En 1957, el arquitecto racionalista y miembro del Grupo Austral Antonio Bonet Castellana proyectó el edificio Terraza Palace, que comenzó a construirse ese año frente al Boulevard Marítimo Patricio Peralta Ramos (esquina Saavedra), y se terminó un año después.
Fue encargado por el industrial papelero Norberto Blumencwejg, quien ya había desarrollado el Bahía Palace en Punta del Este.
Al mismo tiempo, cada nivel posee un brisolei (o parasol de frente) en la terraza, que fue concebida como jardín parquizado.
Las circulaciones verticales fueron resueltas dividiendo al edificio en 3 núcleos con un ascensor cada uno, que da acceso a 2 departamentos.
La planta baja fue destinada íntegramente a hall de acceso, y está retirada con respecto al 1.º piso.