Le Palais de Tauride n’était pas originairement une résidence impériale; il a été bâti en 1783 pour le ministre favori de l’impératrice Catherine Il, le prince Potemkin.  Il etait gouverneur de Tauride (l’ancienne nom de la Crimee), d’ici le nom de sa « maison seigneuriale ».

Après la mort de Potemkine, l’impératrice rachète le Palais et  le transforeme  en maison d’été.

Paul I, qui succéda à Catherine II  détestait Potemkin et pour cette raison il  donne le palais à son régiment de cavalerie préféré pour qu’il s’en serve de caserne.

Au xix  siècle, sous l’empereur Alexandre Ier, le palais est redécoré par les architectes Carlo Rossi et Vassili Stassov et redevient une résidence impériale. Il héberge les bals et des expositions.

 Après la révolution d’Octobre, le Palais devient le siège de l’Assemblée constituante russe.

Depuis les années 1990, le Palais de Tauride est le siège de l’assemblée interparlementaire des nations de la CEI.

On peut visiter 3-4  salles du Palais sur réservation seulement.