Com a instalação de um pequeno porto, inicia-se o povoamento das terras do atual município, no raiar do século XX. Sua denominação primitiva era Pedro Álvares Cabral. Com o decorrer dos tempos, houve alteração no nome, passando então, a ser denominado Porto Lucena. No povoado, que aí se formou foi erguida a Capela de Nossa Senhora dos Navegantes. Situado sobre o rio Uruguai, em seu curso alto, Porto Lucena, deve grande parte do seu progresso,a exploração de madeiras e agricultura desenvolvida. Colonos alemães, italianos, poloneses e nacionais, muito contribuíram para o desenvolvimento das terras, graças a esses elementos, o povoado em 1938, foi elevado à vila e finalmente em 1955, a categoria de município. Foi desmembrado de Santa Rosa.

Igreja Nossa Senhora dos Navegantes, Porto Lucena, RS in Brazil