1872年10月14日（明治5年9月12日）、当駅 - 横浜駅（現・桜木町駅）間に日本初の鉄道が正式開業する際に起点駅として開設された（日本の鉄道開業を参照）。S字カーブのほぼ中間に位置する。なお、1872年6月12日（明治5年5月7日）に品川駅 - 横浜駅間は仮開業していた。その後、1889年（明治22年）7月1日には東海道本線が神戸駅まで全通し、国土の重要幹線に於ける東京側のターミナル駅として、東京駅の開業まで重要な役目を担うこととなった。1900年（明治33年）に大和田建樹が作詞した「鉄道唱歌」では、「汽笛一声新橋を はや我汽車は離れたり 愛宕の山に入りのこる 月を旅路の友として」と歌われた。現在の駅は2代目で、1914年の東京駅完成により東海道本線の起点が変更され、それまでの烏森駅を新橋駅に改称して現在に至るとともに初代の新橋駅は汐留駅に改称され、荷物列車と貨物列車の専用駅となった（その後は汐留駅を参照）。烏森駅は1909年に開業した現在の山手線に相当する電車専用駅であった。開業に遅れて竣工した初代の駅本屋は、辰野葛西建築事務所が設計した万世橋駅を参考に鉄道院が設計したルネサンス様式煉瓦造りであった。その後関東大震災で内部を焼失する被害にあったものの、構体そのものの被害は軽微であったことから屋根部分の改修で戦後まで使用されたが、東海道線と横須賀線の分離運転に伴う同線の地下ホームの建設に支障をきたすことから、1970年（昭和45年）に撤去された。上野東京ライン開業後は東海道本線の乗降客数が増加すると見込まれるため、2013年2月22日に東海道本線のホーム拡幅工事が実施された。上り線を約400メートルに渡って最大0.78メートル西側へ移設してホームの拡幅を実施した。
2007年3月、エル・コラソン・エラードという本の発表会でのグランデスのいくつかの声明が大きな論争を引き起こした。「もし何かを銃殺しなければならないとしたら」という質問に対して、「私を激怒させた2、3の発言を銃殺するでしょうね」と冗談めかして答えた。その暗喩は、 フェデリコ・ヒメネス・サントスのような右翼寄りのラジオ番組のアナウンサーに向けたものと思われた。 さらにこのプレゼンの中で、国民党を次のように批判した。「私たちはフランコによるスペイン第二共和政を思い出させるような国にいるわけです。そこでは“神の慈悲によって”統治する権利を再度要求する敗退した政党としてのふるまい方を知らずに、土地を取り上げられた大地主やバッグをひったくられてわめく人のようにふるまっている。」2008年11月、エル・パイス紙の記事の中でマザーマラビージャスの言葉をあざ笑っている。問題の表現は文字通りに引用すると「フランシスコ・フランコの死を確認したなんておかしな話だろうという人もいる。私は他のことで笑いたい。『従いなさい。服従しなさい。蔑まれるままにしておきなさい。そうすればあなたは完徳の人となるでしょう。』SMの契約のようでしょう。でもこれはマザーマラビージャスの助言なんですよ。若い、武装した、それに汗まみれの民兵の警備隊の手に落ちて感じる快楽を想像できますか？1974年、マザーマラビージャスは臨終の床で、究極の完徳の源であると言った、言語に絶するあのひどい軽蔑を喜びをもって思い出したでしょうか。聖人とされたことを取り消してください。その代わりにボノを成人にしたらいい。ちょっとした虚栄心によって植毛をするようなことはごく小さな罪でしかない」この、スペイン市民戦争中に民兵による性的暴行を受けた修道女についての皮肉は同じ左寄りのアントニオ・ムニョス・モリーナからも快く思われなかった 。グランデスの作品が様々な論争を巻き起こしている中でより大きな論争を起こしている作品ラス・トレス・ボダス・デ・モノリータはこれもまた市民戦争後のスペインに着想を得ている。この作品の最後の方のシーンは(グランデスによると意図せずに)実際の出来事と重なっている。主人公は実在の二人の人物、フランコ支持者のアントニオ・ゴンサーレス・パチェーコと警察署長のロベルト・コネッサに着想を得ている。最近、メディアの記者たちが、スペイン内戦が終わった民主主義への移行期の内務大臣、ロベルト・マルティン・ビジャに警官としての功績に対する勲章の授与について問うたが回答を拒否した。1997年6月、マルティン・ビジはフランコ政権時代の警官であったコネッサの右腕アントニオ・ゴンサーレス・パチェコに銀の勲章、警察署長であったロベルト・コネッサに金の勲章と年金を授与した。フランコ政権下の警察に所属することで勲章を受けるということはグランデスの作品では起こりうることだった。グランデスは2009年1月12日発行のエル・パイスにエクスペリメントというタイトルでコラムを書いたが、このコラムの内容には誤りがあった。グランデスはバラク・オバマアメリカ合衆国大統領が景気回復のために建てた予算7750億を地球の人口67億で割ると、1人1人に1億1500万ドル配当される」と記載したが、エル・パイスは正しくは1億1500万ドルではなく115ドルだったと訂正とお詫びをした。グランデスは「理系も文系もすべての読者様に、私の計算能力の至らなさをお詫び申し上げます。今まで数学で何度も落第してきましたが、ここまで価値のある落第は今回が初めてです」。2013年10月4日、常連となっているSERのコラム「完璧な女性」のメルセデス・アラージャ裁判官が社会労働党の汚職事件の調査を政治的目的で行っているのではないかという内容が論争を呼んだ。