Construtorul ChisinauEdit
A equipa foi fundada em 1992 como Construtorul Chisinau, e jogou em Chisinau, a capital moldava. Entrou para a Divisão Nacional Moldava na temporada 1995-96. A Constructorul ganhou o seu primeiro troféu, a Copa Moldava de 1996 com uma vitória de 2-1 sobre o Tiligul Tiraspol, e na temporada seguinte ganhou o seu único título da Divisão Nacional Moldava ao negar ao rival da cidade Zimbru Chișinău um sexto triunfo consecutivo. O triunfo na Liga conquistou o Constructorul um lugar na Liga dos Campeões da UEFA de 1997-98, onde foi eliminado pelo clube bielorrusso MPKC Mozyr por 4-3 no total, na primeira fase das eliminatórias. Em 2000, a Constructorul ganhou a sua segunda Taça, ao vencer o Zimbru por 1-0 na final a 24 de Maio.
O clube também participou na Taça UEFA durante a era da Constructorul. Em Setembro de 2000, o clube foi proibido de participar em competições europeias durante um ano, na sequência de uma série de falhas de segurança num jogo em casa contra o CSKA Sofia da Bulgária.
O primeiro presidente do FC Tiraspol foi Valeriu Rotari (1947-2000), um homem de negócios acusado de actividades de gangs do crime organizado. Graças ao Rotari, o clube conseguiu conquistar o seu primeiro título da Divisão Nacional. O assassinato de Rotari em 16 de fevereiro de 2000 foi uma das razões pelas quais o desempenho do clube foi muito pior do que nos anos 90.
Mudança para TransnistriaEdit
Antes da temporada 2001-02, o clube se mudou para Cioburciu, uma pequena vila fora de Tiraspol, a capital da república separatista de Transnistria, e foi renomeado Construtorul Cioburciu. Na temporada seguinte, o clube mudou-se para Tiraspol e tornou-se a sua entidade atual. O clube não ganhou uma Taça ou título da Divisão Nacional desde que deixou Chisinau.
A única grande campanha europeia desde que deixou Chisinau foi a Taça UEFA 2004-05. O clube derrotou a equipa arménia do Shirak na primeira ronda de qualificação (4-1 no agregado) antes de uma eliminação por 5-1 no agregado do Metalurh Donetsk da Ucrânia na ronda seguinte.