Am 15. Juli 1998 wurde beim „Kleist-Kongreß und Kultur-Zentrum“ auf dem Platz der Einheit in Frankfurt/Oder der Grundstein gelegt. Dort entsteht ein neues multifunktionales Stadttheater nach dem Entwurf des Hannoveraner Architekten Klaus Springer, der sich 1992 im europaweiten Teilnahmewettbewerb für den Realisierungswettbewerb qualifizierte und daraus als Sieger hervorging (Vorsitz der Jury: Max Bächer). In dem Bericht des Preisgerichts hieß es damals: „Als Solitär besetzt der Theaterbau das Areal mit gelassener Selbstverständlichkeit, beansprucht aber nur einen vergleichsweise geringen Teil davon, so daß eine großzügige Parkfläche erhalten bleibt.“
Bis zur Einweihung im Jahr 2001 werden in dem multifunktionalen Bau ein großer Saal, zwei Probebühnen, ein Rundfoyer sowie Konferenzräume entstehen. Das 70-Millionen Mark teure Projekt wird zur Hälfte von der EU und zu je einem Viertel von Land und Kommune finanziert.