Do vị trí của Khánh Hòa nằm trên tuyến đường cái quan, người Pháp lại chọn Nha Trang làm nơi đặt cơ quan bảo hộ, nên Nha Trang đã sớm trở thành một điểm dừng quan trọng trên tuyến đường sắt do Pháp xây dựng. Tuyến đường sắt Sài Gòn - Nha Trang được khởi công xây dựng từ năm 1900 đến năm 1913 mới hoàn tất. Vào thời điểm đó, điểm cuối của tuyến đường sắt là Ga Phú Vinh, nằm cạnh đường 23 tháng 10 hiện nay, tại xã Vĩnh Thạnh, Nha Trang. Đến năm 1928, người Pháp khởi công đoạn Đà Nẵng đến Nha Trang dài 532 km để hoàn tất tuyến đường sắt xuyên Việt, đồng thời xây dựng Ga Nha Trang với lối kiến trúc đặc trưng cùng cảnh quan hài hòa. Ga Nha Trang được khánh thành ngày 2 tháng 9 năm 1936 và tuyến đường sắt xuyên Việt cũng hoàn thành vào tháng 10 cùng năm. Ga Nha Trang ngày nay vẫn giữ nguyên được lối kiến trúc nhà ga cùng tuyến đường sắt hình "bóng đèn" độc đáo.