7 listopada 1959 roku otwarto kino „Kosmos". Było to pierwsze panoramiczne kino w Szczecinie i jedno z najnowocześniejszych kin w Polsce. Podczas jednego seansu sala i balkon mogły pomieścić 650 widzów.

Budynek kina stoi na niewielkim placu, powstałym w miejscu zniszczonych w czasie wojny kamienic. Dzięki cofnięciu w głąb kwartału przed wejściem wyłonił się niewielki plac, na którym ustawiono charakterystyczne okrągłe klomby, niegdyś jedno z ulubionych randkowych spotkań szczecinian.

Zaprojektowany przez Andrzeja Korzeniowskiego i Alojzego Małeckiego budynek w stylu modernistycznym lat 60. XX wieku powstał w latach 1957-1959. Autorami charakterystycznej mozaiki, zdobiącej ścianę frontową, są Emanuel Messer i Sławomir Lewiński. Na frontowej ścianie znajdował się również neon z napisem „Kosmos".

Budynek kina przez wiele lat był jednym z najbardziej charakterystycznych i rozpoznawalnych szczecińskich obiektów z okresu PRL-u.

Na ścianie sąsiedniej kamienicy znajdowały się szklane gabloty z filmowymi fotosami i plakatami, reklamującymi aktualne i zapowiadane seanse.

Konkurs na nazwę kina ogłoszono na łamach „Kuriera Szczecińskiego". 2791 czytelników nadesłało 15 tys. propozycji. Nazwę „Kosmos" zaproponowało 159 czytelników, więc aby wyłonić zwycięzcę, konieczne było losowanie. Zwyciężczynią konkursu została Jadwiga Kulka, która otrzymała od redakcji 1000 złotych