Kino Kryterium początkowo funkcjonowało jako część Wojewódzkiego Domu Kultury następnie Miejskiego Ośrodka Kultury a obecnie Centrum Kultury 105 w Koszalinie.
Pod koniec lat 90-tych XX wieku Kino przeszło gruntowny remont. Zostało wtedy wyposażone w komfortowe hiszpańskie fotele.
Obecnie Kino dysponuje salą na 425 miejsc (301 na parterze i 124 na balkonie) oraz nowoczesnym sprzętem akustycznym Dolby Digital Surround EX i cyfrowym sprzętem do projekcji – również w formacie 3D.
KRYTERIUM wyświetla regularny repertuar oraz zaprasza widzów na seanse Dyskusyjnego Klubu Filmowego „Kryterium Filmu”, Kina Małego Widza oraz Kryterium Movie.
Kino Kryterium jest częścię sieci Sieci Polskich Kin Cyfrowych, Sieci Kin Studyjnych i Lokalnych oraz Europa Cinemas.