Få steder har en så allsidig historie som dette stedet. Katarina den store lot det oppføre 1783-89 for sin elsker, Gregorij Potjomkin, som nettopp hadde fordrevet tatarer og tyrkere fra Krim. Oldtidens navn på Krim var Tauris, derav navnet Det tauriske palass.

Etter revolusjonen i 1905 etablerte det første russiske parlamentet, Dumaen, seg i bygningen.

Under revolusjonen 1917 holdt Petrograd-sovjetet og Den provisoriske regjering til i komplekset. I januar 1918 møtte Den grunnlovgivende forsamling her, som bolsjevikene oppløste i tråd med prorgammet: All makt til sovjetene. Et par måneder seinere var det bolsjevikenes 7. parti­kongress, som vedtok Brest-Litovsk-freden med Tyskland og tok betegnelsen "kommunist" inn i partinavnet, som foregikk i huset på bildet.

Per 2002 er palasset sete for Samveldet av uavhengige stater (SUS): Armenia, Aserbajdsjan, Georgia, Hviterussland, Kasakhstan, Kirgisistan, Moldova, Russland, Tadsjikistan, Turkmenistan, Ukraina og Usbekistan.