"We went to the cinema."
Translation:Vi gick på bio.
it changes the meaning slightly. "Vi gick till bion" would, depending on which word you emphasize, either stress that you "walked" to the cinema, or that it was the "cinema" that you walked to.
"Gå på bio" doesn't necessarily mean that you walked, but "gå till" would definitely imply that you were walking.