В этом предложении нужно использовать Past Simple, так как есть указание на время в прошлом - "last weekend" (в прошлые выходные). Past Simple образуется с помощью второй формы глагола. Вторая форма глагола go - went.
Ответ: They went to the cinema last weekend.