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 al EF Leopoldina.
En 1895, la Empresa Ferro Carril Além Parahyba siguió con un ferrocarril de mulas de 4 km hasta Saúde que recorría las calles principales y fue electrificado en 1925, pero cerró tras un accidente fatal en 1939. Las vías aún existen.
La ciudad comprende los siguientes distritos: