W 1955 r. podjęto decyzję o budowie nowego kina w kwartale ograniczonym ulicami Ozimską, Katowicką, Augustyna Kośnego i Jana Matejki1. Jego projekt wykonali w 1957 r. Roman Dudkiewicz i Jan Korzeniowski – autorzy projektu m. in. kina „Kosmos” w Lublinie2.
Nowe kino wzniesiono w zachodniej pierzei ul. Katowickiej, na północ od jej skrzyżowania z ul. Ozimską. Budynek został założony na rzucie trójkąta o zaokrąglonym narożu, który w projekcie nazwany został „kształtem serka”3. Bryła kina została cofnięta względem otaczającej linii zabudowy, dzięki czemu budynek został wyróżniony w przestrzeni.
Od strony ul. Katowickiej umieszczono parterowy, wysunięty segment wejściowy, nakryty osobnym daszkiem o lekko łukowatym kształcie. Znajdował się w nim przedsionek prowadzący do holu kina. Wyższe strefy budynku od strony ul. Katowickiej podzielono pasmami okien, stanowiącymi element dekoracyjny dość minimalistycznej elewacji. Pomiędzy pasmami okien umieszczony został neon z nazwą kina. Pozostałe ściany zewnętrzne budynku zostały opracowane w jednolity sposób – obwiedziono je rytmicznie rozmieszczonymi lizenami o przekroju czworobocznym, posiadającymi wartości dekoracyjne i światłocieniowe. Modernistyczna forma budynku korespondowała z nowoczesnymi rozwiązaniami technologicznymi: kino, oprócz aż 610 miejsc siedzących, posiadało także ekran panoramiczny.
W 1961 r. zorganizowano plebiscyt na nazwę nowego kina, na który mieszkańcy nadesłali łącznie około 2500 propozycji4. Pierwotnie zakładano, że nazwa powinna być powiązana z Opolem lub Śląskiem Opolskim. Komisja konkursowa postanowiła jednak nazwać nowe kino „Kraków”, a na podium znalazły się także nazwy „Piast” i „Śląsk”5. Niedługo później wyjaśniono na łamach prasy, że wybór Krakowa jako patrona nowego kina wynikał bezpośrednio z głosów przeważającej części uczestników. Jak tłumaczono, osoby te „widocznie cenią (…) przyjaźń Opola z naszym grodem, a także (…) chcą wyrazić wdzięczność władzom tego miasta za to, co dla nas zrobiły”. Wśród dobrych uczynków wymieniony został czynny udział reprezentantów Krakowa w „Dniach Opola”, organizowane w mieście konferencje z udziałem naukowców krakowskich oraz kontakty kulturalne pomiędzy tymi dwoma miastami. Nazwa opolskiego kina miała także „świadczyć o ścisłej łączności naszej ziemi z Macierzą”6.
Uroczyste otwarcie kina „Kraków” nastąpiło w 1963 roku. Budynek został wyburzony w 2005 roku.
