«Космос» был сдан в эксплуатацию 6 июня 1961 года и имел статус детского специализированного областного кинотеатра. Своё название он получил в честь полёта Юрия Гагарина, хотя первоначально планировалось другое название — «Кузбасс».