De første planer om jernbaner på Bornholm dukkede op i 1875, men gik i sig selv i 1876. Efter flere forsøg lykkedes det i 1891 for nogle Rønneborgere at føre planerne så langt frem, at banestrækningen Rønne-Nexø med sidebane Aakirkeby-Almindingen kunne afsættes i terrænet. Denne bane kom med i den store jernbanelov i 1894. Eneretsbevilling blev givet 8. maj 1897. Nexø købstad ville i starten ikke være med til at garantere for banen, så endestationen var lige ved at blive placeret i sogneskellet mellem Nexø og Bodilsker. Anlægsarbejdet begyndte i 1899 under ledelse af ingeniør Joachim Fagerlund, der blev banens første driftsbestyrer. Driften blev indledt 13. december 1900 med tre tog dagligt i hver retning. Turen mellem Rønne og Nexø tog op mod to timer, da togene kørte med en hastighed på 37 km/t. De første år blev der transporteret 35.000 tons gods, bl.a. ca. 17.000 svin. RNJ havde de første år 37 ansatte og cirka 150.000 passagerer per år eller 328 per dag. I 1920'erne var Nexøbanen en succes såvel transportmæssigt som økonomisk. Efter fusionen i 1934 transporterede de tre baner tilsammen 100.000 passagerer årligt. I 1940'erne var der ca. 1700 daglige rejsende mellem Rønne og Nexø og der blev transporteret ca. 70.000 tons gods årligt. Banen blev brugt til at transportere tropper og gods af tyskerne under krigen og af russerne efter krigen. I 1950'erne dalede passagertallet for alvor. I Nexøbanens sidste år 1968 var der 22 daglige togafgange, men kun ca. 900 passagerer pr. dag. Banen blev nedlagt 28. september 1968, og næsten alt rullende materiel blev ophugget.  Almindingen-banen Sidebanen til Almindingen blev taget i brug 31. maj 1901. Den var en udpræget udflugtsbane, der blev trafikeret af fem tog dagligt, men kun maj-september. Almindingen Station havde en lille drejeskive, som var stor nok til det lokomotiv, der kørte på denne sidebane – det var et af de mindste lokomotiver, der har kørt på en dansk privatbane. Almindingen blev i 1916 udgangspunkt for Gudhjembanen, men den lille øde station holdt samtidig op med at være endestation, og Aakirkeby blev Bornholms store jernbaneknudepunkt, hvor tog fra 3 sider mødtes. Strækningen Aakirkeby-Almindingen blev reelt en del af Gudhjembanen og blev nedlagt sammen med den allerede i 1952.  Bevarede stationsbygninger Stationsbygningerne er bevaret undtagen Nexø, der blev revet ned i 1973, og Rønne Nord.  Strækninger hvor banetracéet er bevaret 12,5 km af banens tracé er bevaret og tilgængeligt, bl.a. 1½ km på Østre Jernbanesti i Rønne, 5 km mellem Rønne Golfklub og Lobbæk og 2½ km mellem Balka Strand og Nexø.