Vlado Milunić, ein kroatisch-tschechischer Architekt, entwarf es 1992 zusammen mit Frank Gehry, und 1996 wurde das Gebäude fertiggestellt. Gehry nannte es zunächst Ginger und Fred, weil die beiden Türme wie ein Tanzpaar aussehen, ließ den Namen später aber selbst fallen.

Das Grundstück hat eine eigene Geschichte. Ein Wohnhaus, das hier stand, wurde 1945 von amerikanischen Bomben zerstört, und die Ruinen wurden erst 1960 beseitigt. Nebenan lebte die Familie von Václav Havel, und Milunić besprach schon 1986 mit seinem Nachbarn, dem Dissidenten, eine Idee für das leere Grundstück. Nach der Samtenen Revolution wurde Havel Präsident, und seine Unterstützung half, das Projekt voranzubringen. Milunićs Konzept eines Gebäudes aus zwei Hälften, einer ruhenden und einer bewegten, sollte für den Übergang der Tschechoslowakei von der kommunistischen Herrschaft zur parlamentarischen Demokratie stehen.

Die Planer nannten den Stil „Neubarock“; Kritiker ordnen ihn dem Dekonstruktivismus zu. Neunundneunzig Betonplatten, jede mit eigener Form und Größe, tragen die geschwungene Gestalt. Der Steinturm steht für Fred und trägt einen Metallkopf, während der Glasturm Ginger ist, die sich auf halber Höhe verjüngt und auf geschwungenen Stützen ruht. Auf dem Dach sitzt eine große gedrehte Metallkonstruktion mit dem Spitznamen Medusa. Die unregelmäßigen Fenster haben vorspringende Rahmen wie Bilderrahmen und verbergen, dass das Gebäude zwei Geschosse mehr unterbringt als seine Nachbarn aus dem neunzehnten Jahrhundert, bei gleicher Höhe.

Eva Jiřičná, eine tschechisch-britische Architektin, gestaltete den größten Teil des Innenraums und griff dabei auf Kniffe aus dem Schiffbau zurück, um die schmalen, asymmetrischen Geschosse zu nutzen, von denen keine zwei denselben Grundriss haben. Ein Teil des Gebäudes wurde 2016 in ein kleines Hotel umgewandelt, und im Inneren gibt es außerdem eine Kunstgalerie. Der Umriss des Gebäudes erscheint auf einer goldenen 2.000-Kronen-Münze der Tschechischen Nationalbank aus der Serie „Zehn Jahrhunderte Architektur“. Nicht alle begrüßten es: Manche Kritiker halten seine Formen und Materialien bis heute für fehl am Platz zwischen den barocken, gotischen und Jugendstilstraßen Prags.