Osaka Railway Company (the first) began operating the Nara-Minatomachi (current JR Namba) section in 1892, and Nara Railway Company began operating the Kizu-Nara section in 1896.
奈良-湊町（現JR難波）間は大阪鉄道(初代)により1892年に、木津-奈良間は奈良鉄道により1896年に開通している。