Kino w kamienicy pod dzisiejszym adresem Stare Miasto 23 (przed wojną Markt 23) powstało w 1911 roku. Nosiło wtedy nazwę “Luisien Theater”. Patronką kina była prawdopodobnie Luisa Augusta von Mecklemburg - Sterlitz, żona króla Prus Fryderyka Wilhelma III. Dotrwało niemal do końca 2 wojny światowej. Budynek zniszczony podczas zdobywania miasta przez armię sowiecką został odbudowany przez polskie władze miasta.
Kino w polskim olsztynie funkcjonowało pod nazwą Awangarda. W 1990 roku zostało sprywatyzowane stając się jednym z pierwszych prywatnych kin w Polsce. Małe, kameralne kino działające pod nazwą Centrum Kultury Filmowej Awangarda 2 stało się jednym głównych ośrodków kultury w Olsztynie. Kino zostało docenione przez zrzeszającą najlepsze europejskie kina studyjne sieć Europa Cinemas, do której zostało przyjęte w 2009 r. W roku 2011, po 100 latach działalności skończyła się dzierżawa budynku przy Starym Mieście 23.
Awangarda była wtedy jednym z najdłużej działających kin na świecie. Zamknięcie kina wywołało duże protesty zarówno samych Olsztynian jak i świata polskiej kultury. Obecnie kino Awangarda 2 działa z powodzeniem w innym budynku, należącym do Książnicy Polskiej, na przeciwko ratusza. Pozbycie się kina z zabytkowej kamienicy nie przyniosło nowym właścicielom ani sławy ani sukcesu. Pomimo bardzo atrakcyjnej lokalizacji, budynek starego kina od kilku lat stoi pusty i popada w ruinę. Pomimo kilku prób nie udało się pozyskać inwestora, który przywróciłby budynek do stanu używalności.