与上野的构想，在1889年定案的「东京市区改正计画」中，即规划新建直结两地的高架铁道线。1896年，帝国议会通过在新线中段兴建「中央停车场」的方案。后来受到日俄战争影响，高架新线与中央停车场的实际建设作业被迫中断。前者于1908年恢复兴建；后者则由辰野金吾、葛西万司于1906年12月开始着手设计站房（现今的丸之内站房），并于1908年3月动工。1910年9月，高架新线通车至中央停车场建地附近时，曾经设置「吴服桥临时站」（东京站启用后即废止）。1914年12月14日（大正3年），车站兴建工程全部完成；12