During the Czechoslovakia era, the club was called Rudá Hvězda Praha (English: Red Star Prague) and had its most successful period.

The club have competed under the following names: Following the end of the Second World War in 1945, the Czechoslovakia military corps begin forming sports teams to keep the physical fitness of soldiers and soon regional and national competitions for these teams were created.

[1] In 1948 most sports were banned from being professional in the country, in that same year the army formed a club called Armádní tělovýchovný klub (ATK) Praha and by 1953 a law (following the Soviet model) determined that all clubs should be voluntary sports societies (Czech: Dobrovolná sportovní organizace or DSO), with athletes being allocated to clubs according to their civic occupation.

[4] As a result of the fall of Real socialism in the Eastern Bloc countries, the club changed its name to Policejní sportovní klub (PSK) Olymp Praha in 1990.

[1] After the dissolution of Czechoslovakia and the creation of the new Czech league in 1993, Olymp Praha decided to focus only on women's volleyball, changing from sports club (PSK) to volleyball club (Policejní volejbalový klub or PVK) in 1994.