From Halopedia, the Halo wiki
The Voi Theater was a small movie theater located on Liberty Street of Old Mombasa. It appeared to be a low budget, run down theater. It had four screens, which showed different movies. However, it did not begin showings until noon.
List of appearances