1992'de Constructorul Kişinev adı altında kurulan kulüp, 1996-97 sezonunda Kupa Galipleri Kupası ilk turunda Galatasaray'la eşleşmiş, Sarı-Kırmızılılar'a 1-0 ve 4-0'lık skorlarla yenilerek elenmişti.
2002-2003 sezonu başındaysa kulüp Tiraspol kentine taşındı ve FC Tiraspol adını aldı. Lig şampiyonu olamasa da zaman zaman Avrupa kupalarına katılan Kırmızı-Beyazlılar bu sezon da dördüncü olup Avrupa Ligi'ne katılmaya hak kazandılar ancak sezon sonunda kapandılar.
FC Tiraspol'un yerine Avrupa Ligi'ne, beşinci Saxan Ceadir-Lunga gidecek.