Além Paraíba es una ciudad en la región sureste de Zona da Mata de Minas Gerais , Brasil . El nombre indica su posición en la orilla lejana (de Río de Janeiro ) del Río Paraíba do Sul . Fue conocido como São José d'Além Parahyba hasta 1923.
Além Paraíba estaba en el cruce de la Estrada de Ferro Central do Brasil (1871) y la Estrada de Ferro Leopoldina (1873). La grandiosa pero algo ruinosa estación principal (Porto Novo) alberga ahora un pequeño museo ferroviario dedicado a la EF Leopoldina.
La Empreza Ferro Carril Além Parahyba siguió en 1895 con un ferrocarril de mulas de 4 km hasta Saúde que recorría las calles principales y fue electrificado en 1925 pero cerrado tras un accidente fatal en 1939. Las vías aún existen.
La ciudad comprende los siguientes distritos: