O Cine Navegantes ficava na Avenida Cairú, em Porto Alegre, em frente à fábrica da Neugebauer. Por mais de 40 anos, foi espaço de lazer para trabalhadores e moradores do bairro Navegantes. O prédio, na esquina com a Avenida Rio Grande, é ocupado por uma fábrica de gelo. A fachada já está descaracterizada, sem portas e janelas do tempo do cinema.
A inauguração do Cine-Theatro Navegantes ocorreu em um sábado, em 29 de abril de 1922. Pela notícia no jornal A Federação, a capacidade era de 1,6 mil lugares. A Avenida Cairú, antes da troca na Segunda Guerra Mundial, ainda era chamada Avenida Germânia. Como outros cinemas, o Navegantes oferecia espaço para apresentações no palco e a tela para os filmes. Em maio de 1922, por exemplo, o acrobata e equilibrista chileno Pedro Cerda fez apresentação.
No livro Cinemas de Rua de Porto Alegre, Olavo Amaro da Silveira Neto descreve que o térreo era composto de sala de espera, plateia e palco. No pavimento superior, ficava cabine de projeção, além de espaços administrativos. Pela planta, eram 1.089 assentos, número inferior ao divulgado no jornal. O projeto e a construção foram executados por H. C. Schubert, construtor estabelecido na Rua Voluntários da Pátria. Em frente ao palco, ficava o fosso para a orquestra, indispensável na época dos filmes mudos.
Outros cinemas foram abertos no 4º Distrito, uma região de muitas indústrias e operários. O aposentado Paulo Goldim lembra das sessões nos últimos anos do Cine Navegantes. Morador do bairro na infância, assistia aos filmes aos domingos.
— Não era um cinema luxuoso, mas estava sempre bem frequentado — recorda Goldim.
Pelas programações publicadas no Diário de Notícias e no Jornal do Dia, o último dia do cinema aberto foi 7 de abril de 1963, um domingo. O filme É Fogo na Roupa foi exibido na sessão das 20h15.
O prédio do antigo cinema é inventariado pela prefeitura, classificado como Estruturação, o que impede a destruição. A fachada não é mais a mesma, sem as portas e janelas originais. Quando inventariada, em 1997, a estrutura já estava alterada.