Con la reconquista portuguesa, volvió a llamarse "Nossa Senhora das Neves", y en 1817 "Parahyba", recibiendo el mismo nombre que tuvo la capitanía, que fue después provincia y, por último, Estado.