Kino Kryterium ma swoja siedzibę w Centrum Kultury 105, które wzięło swą nazwę od numeru budynku przy ul. Zwycięstwa, w którym się mieści. Składa się on z czterech, różnej wysokości kamieniczek z 1871 r., połączonych w jeden obiekt. Przed końcem II wojny światowej znajdowała się tu chętnie uczęszczana przez koszalinian sala teatralna i koncertowa oraz restauracja.
Kino Kryterium powstało w połowie lat 50. XX w. Obecnie należy do sieci nowoczesnych kin w kraju tj. Sieci Polskich Kin Cyfrowych, Sieci Kin Studyjnych i Lokalnych oraz Europa Cinemas. Przystosowane jest do projekcji filmów produkcji krajowej i światowej w formacie 2D oraz 3D. Sala wyposażona została w wygodne fotele, które łącznie mogą pomieścić 425 widzów, z czego 124 na balkonie. Funkcjonuje przez cały tydzień. W repertuarze kina są filmy dla każdej grupy wiekowej, w tym specjalnie dla dzieci filmy w ramach Kina Małego Widza. Regularnie odbywają się seanse w ramach Dyskusyjnego Klubu Filmowego "Kryterium Filmu".
Kino Kryterium gości także w swojej sali uczestników i publiczność podczas corocznego Koszalińskiego Festiwalu Debiutów Filmowych "Młodzi i Film".