Ai margini della penisola parenzana vi è situato l'hotel Palazzo, il quale è allo stesso tempo l'hotel più antico di Parenzo. Il nome iniziale era Palace, di proprietà della Österreichische Riviera, fatto costruire dall'austriaco Friedrich Klein. Costruito su di una diga artificiale è stato inaugurato nel 1910, registrato nel Gazzettino Polaer Tagblatt dell'epoca.

Durante la Seconda guerra mondiale l'hotel è stato purtroppo bombardato tre volte, e già nel 1948 inizia la sua ristrutturazione per poter aprire le porte nel 1953 e dare così inizio alla sua attività. In quest'anno cambia il suo nome in Riviera con un totale di 198 posti letto.

Dopo esser stato trascurato e inattivo per qualche tempo, alla fine della Guerra d'indipendenza della Croazia (Domovinski rat) venne venduto a un privato che lo ribattezzò con il nome di Palazzo a causa dell'impossibilità dell'uso del vecchio nome. Viene successivamente rinnovato e ristrutturato, ritornando al suo antico splendore.