Bioskop je počeo da radom 19. oktobra 1963. projekcijom kratkog animiranog filma Solista Nikole Majdaka i dugometražnim igranim Radopolje Stoleta Jankovića.
Prva urednica filmske redakcije bila je Marija Marinčić Majdak.
Popularni filmski program zvao se Non-stop bioskop i podrazumevao je celodnevni maraton filmova. Pored dugometražnih, prikazuju se i kratki, dokumentarni, animirani filmovi i filmski žurnali. Vikendom su priređivani matinei za decu. Interesovanje publike bilo je ogromno.
Dvorana Kulturnog centra Beograda nalazi se u zgradi Doma štampe, objektu
koji je uvršten u spomenike kulture Srbije. Arhitekta Ratomir Bogojević projektovao je DKC kao izuzetno moderan bioskop za to vreme. Prvobitna zamisao bila je da DKC bude jedan od prvih dupleks bioskopa, ali ova tada inovativna ideja nikada nije realizovana i do danas je ostala samo jedna bioskopska sala.