奉海鐵路全長251.2公裡，1925年7月開工建設，自奉天古城大北邊門外毛君屯起，東北行經撫順、營盤、南雜木、梅河口到吉林省海龍縣，於1927年8月正式通車，9月正式開始辦理客貨運輸業務，是東北地區中國人自主設計建造的第一條鐵路。整個鐵路建設全部為中國人，全部使用中國國內產的材料和中國人的資金，體現了中國人強烈的的民族自尊心，表明中國人在東北可以不依賴國外，自己也能興建鐵路，打破了列強對東北鐵路的壟斷。
今天的「瀋陽東站」就是當年「奉海鐵路局」舊址，是國務院公布的「第七批全國重點文物保護單位」。
瀋陽東站位於瀋陽市大東區工農路1號，當年的奉天城大北門外。瀋陽東站當時叫「奉海站」。1929年奉海鐵路改稱「瀋海鐵路」，站名也隨之改為「沈海站」。1930年，開始設計修建新站大樓，1931年動工，1932年竣工，總建築面積1971平方米。大樓坐南朝北，呈「一」字形，中心建築三層，東西兩側配樓各兩層，地下一層。大樓頂部為上圓下方的攢尖綠色頂蓋，上設方形小亭。大樓正面門廊高挑，兩側裝飾有歐式風格的圓形柱石，整體看起來錯落有致氣勢恢宏。
瀋陽東站的歷史要追溯到二十世紀二十年代初，當時的東北處於日、俄兩國的勢力範圍，鐵路的控制權也被兩國控制。為了擺脫國外鐵路的鉗制，1922年，奉系當局決定修築自己的東北鐵路幹線。為了防止外資控制，張作霖決定奉海鐵路完全自建自營，堅決不用外國的資本和技術，當時奉天省長王永江歷經兩年多的艱苦交涉才讓日方放棄奉海鐵路的借款權和修築權。而為了解決築路資金緊張的問題，奉海鐵路的修建採取了吸引商民投資的辦法，但明確規定：公司的股票只允許中國人持有，不準抵押或轉匯給外國人。
1925年7月，奉海鐵路開工修築，所用的枕木、鋼軌均產自國內，設計與施工均由我國工程師主持。1927年9月，奉海鐵路幹線竣工通車，隨後的一年內，各段鐵路支線也相繼完工。奉海鐵路沿線，山巒林立，地勢險峻，工程難度極大，當時日本人竟然聲稱：中國完全憑藉自己的技術築路為兒戲。然而，我們的工程技術人員卻克服了重重困難，在質量過硬的前提下，不僅提前9個月竣工，還節省了大一筆築路資金。奉海鐵路的建成引起了歐美各國的強烈震動，證明了中國人不藉助外國的力量也有興建鐵路的能力，宣揚國威，振奮人心，打破了日俄對東北鐵路的壟斷，也帶動了鐵路沿線地區經濟的發展。
自鐵路通車以來，極大方便了旅客出行和商務運輸，運營利潤逐年增加，甚至成為了可以與南滿鐵路比肩的「平行競爭線」，讓中國人真正有了自己的車站和鐵路。而當時這座火車站的建設，也加快了瀋陽發展的步伐，是真正使瀋陽成為一座大城市的車站。當時瀋陽的西部是日本佔領區，也就是現在和平區和鐵西區；當時的瀋河區和大東區才真正是中國人的地盤，是中國人自己打造的城區。瀋陽東站的建立，是瀋陽城市發展的一座豐碑，開啟了城市發展的新篇章。
懸掛著「奉海鐵路局舊址」文物保護標誌牌的瀋陽東站大樓， 歷經80餘年風風雨雨，見證了「奉海鐵路」的滄桑巨變，為記錄瀋陽近現代史的見證者，對這座城市有著重要的意義。