Das Gartenbaukino befindet sich am Parkring 12 im 1. Wiener Gemeindebezirk, unmittelbar zwischen dem Palais Coburg und dem Stadtpark an der Ringstraße. Der Standort hat eine lange Geschichte: Bereits 1919 wurde hier ein Kino eröffnet, bevor das heutige Gebäude 1960 am selben Ort neu errichtet wurde. Die Eröffnung erfolgte am 19. Dezember 1960 mit dem Film „Spartacus" (Regie: Stanley Kubrick) – in Anwesenheit von Hauptdarsteller Kirk Douglas und seiner Frau.
Mit 736 Sitzplätzen und einer beeindruckenden Cinerama-Großleinwand ist das Gartenbaukino das letzte große Einsaalkino in der Wiener Innenstadt und gilt als Wiens größtes und prestigevollstes Arthouse-Kino. Es verbindet den Charme der 1960er-Jahre mit modernster Technik.
Das Gartenbaukino ist seit dem Schließen des Forum-Kinos im Jahr 1973 die zentrale Spielstätte der Viennale – des Wiener Internationalen Filmfestivals – und war Schauplatz zahlreicher bedeutender Premieren, darunter die Europa-Premiere von „Schindlers Liste" im Jahr 1994 in Anwesenheit von Regisseur Steven Spielberg. 2018 wurde das Kino unter Denkmalschutz gestellt, da es als einziges erhaltenes Großraum- und Einsaal-Premierenkino Wiens aus der Nachkriegsmoderne von besonderer kulturhistorischer Bedeutung ist.