Constructorul ChisinauEdit
Sidan grundades 1992 som Constructorul Chisinau och spelade i Chisinau, Moldovas huvudstad. Man gick in i den moldaviska nationella divisionen under säsongen 1995-96. Constructorul vann sitt första silver, den moldaviska cupen 1996 med en 2-1-seger över Tiligul Tiraspol, och säsongen därpå vann man sin enda moldaviska nationella divisionstitel genom att förneka stadsrivalerna Zimbru Chișinău en sjätte triumf i rad. Ligatriumfen gav Constructorul en plats i UEFA Champions League 1997-98, där de slogs ut av den vitryska klubben MPKC Mozyr med 4-3 på totalen i den första kvalomgången. År 2000 vann Constructorul sin andra cup genom att besegra Zimbru med 1-0 i finalen den 24 maj.
Klubben deltog även i UEFA-cupen under Constructoruls tid. I september 2000 förbjöds klubben att delta i europeiska tävlingar i ett år efter ett antal säkerhetsbrister i en hemmamatch mot bulgariska CSKA Sofia.
Den första ordföranden för FC Tiraspol var Valeriu Rotari (1947-2000), en affärsman som anklagades för organiserad brottslig gängverksamhet. Tack vare Rotari lyckades klubben nå sina första titlar i den nationella divisionen. Mordet på Rotari den 16 februari 2000 var en av orsakerna till att klubbens fortsatta prestationer var mycket sämre än på 1990-talet.
Flytt till TransnistrienRedigera
Inför säsongen 2001-02 flyttade klubben till Cioburciu, en liten by utanför Tiraspol, huvudstad i utbrytarrepubliken Transnistrien, och fick namnet Constructorul Cioburciu. Följande säsong flyttade klubben till Tiraspol och blev sin nuvarande enhet. Klubben har inte vunnit någon cup eller titel i den nationella divisionen sedan den lämnade Chisinau.
Den enda större europeiska kampanjen sedan den lämnade Chisinau var UEFA-cupen 2004-05. Klubben besegrade det armeniska laget Shirak i den första kvalomgången (4-1 sammanlagt) innan man i nästa omgång slogs ut med 5-1 sammanlagt av Metalurh Donetsk från Ukraina.