Как пишется they were in the cinema или at the

 Мне кажется, at the cinema.

they were at the cinema 
at the указывает на то что действие происходило или происходит внутри чего либо .Например кафе или как тут в кино