Narodziny bydgoskiego kina Orzeł sięgają początków XX wieku kiedy to w roku 1929 przy ulicy Marcinkowskiego (wtedy nr 4 dziś 12) powstało nieme kino Oko. W kolejnym dziesięcioleciu nazwa dwukrotnie uległa zmianie, początkowo na kino Rewia, a w roku 1937 na kino Kapitol.

Poza seansami kinowymi odbywały się tu koncerty estradowe, co było bardzo charakterystyczne dla tego miejsca. W latach okupacji niemieckiej w Bydgoszczy funkcjonowało jedynie pięć kin - w tym kino Kapitol (pod nazwą Capitol), które wyświetlały tylko filmy niemieckie. Po wojnie wszystkie kina zostały upaństwowione, wtedy właśnie kino przy ulicy Marcinkowskiego zaczyna funkcjonować pod nazwą Orzeł.