Constructorul ChisinauEdit
Strona została założona w 1992 roku jako Constructorul Chisinau i grała w Kiszyniowie, stolicy Mołdawii. W sezonie 1995-96 weszła do mołdawskiej Dywizji Narodowej. Constructorul zdobył swoje pierwsze srebro, Puchar Mołdawii w 1996 roku, wygrywając 2-1 z Tiligul Tiraspol, a w następnym sezonie zdobył swój jedyny tytuł w Mołdawskiej Dywizji Narodowej, odmawiając miejskim rywalom Zimbru Chișinău szóstego z rzędu triumfu. Triumf ligowy zapewnił Constructorulowi miejsce w Lidze Mistrzów UEFA 1997-98, gdzie został znokautowany przez białoruski klub MPKC Mozyr 4-3 w pierwszej rundzie kwalifikacyjnej. W 2000 roku Constructorul zdobył swój drugi Puchar, pokonując Zimbru 1-0 w finale 24 maja.
Klub uczestniczył również w Pucharze UEFA podczas ery Constructorul. We wrześniu 2000 roku klub otrzymał zakaz występów w rozgrywkach europejskich na rok po licznych naruszeniach bezpieczeństwa w meczu u siebie z bułgarską CSKA Sofia.
Pierwszym prezesem FC Tiraspol był Valeriu Rotari (1947-2000), biznesmen oskarżony o działalność w zorganizowanym gangu przestępczym. Dzięki Rotari, klub udało się osiągnąć swoje pierwsze tytuły National Division. Zabójstwo Rotariego 16 lutego 2000 roku było jednym z powodów, dla których dalsze wyniki klubu były znacznie gorsze niż w latach 90.
Przeprowadzka do NaddniestrzaEdit
Przed sezonem 2001-02 klub przeniósł się do Cioburciu, małej wioski poza Tyraspolem, stolicy separatystycznej republiki Naddniestrza, i zmienił nazwę na Constructorul Cioburciu. W następnym sezonie klub przeniósł się do Tiraspola i stał się jego obecną jednostką. Od czasu opuszczenia Kiszyniowa klub nie zdobył ani pucharu, ani tytułu mistrzowskiego w dywizji krajowej.
Jedyna ważna kampania europejska od czasu opuszczenia Kiszyniowa to Puchar UEFA 2004-05. Klub pokonał ormiański zespół Shirak w pierwszej rundzie kwalifikacyjnej (4-1 po zsumowaniu) przed wyeliminowaniem 5-1 przez ukraiński Metalurh Donetsk w następnej rundzie.