Już w latach czterdziestych XIX wieku władze miasta podjęły, nieudaną zresztą, próbę przeprowadzenia budowanej właśnie trasy Berlin - Wrocław przez Nową Sól. Dopiero jednak w roku 1871, po otwarciu odcinka Głogów - Czerwieńsk, pierwszy pociąg przybył do Nowej Soli. W 1890 roku tory połączyły miasto z Żaganiem, a na początku XX wieku można już było podróżować do Wolsztyna i Poznania.
Dworzec wybudowany został w 1871 roku na peryferiach ówczesnego miasta. W następnych latach ulegał różnym przeróbkom, jednak zawsze mieściły się w jego wnętrzu okienka kasowe, przechowalnia bagaży, poczekalnia (przed wojną dzielona na 2 i 3 klasę) oraz restauracja. Na piętrze mieszkał naczelnik i kilku pracowników. Toalety znajdowały się na zewnątrz i krótko przed wojną, podobnie zresztą jak cały budynek dworca, zostały odremontowane. Za: