1978年 (昭和53年）2月に竣工した。建設の際には、1975年（昭和50年）6月に日本郵船と三菱地所がそれぞれ50パーセントずつの出資で新会社、和田倉建物株式会社を設立し、同新会社に建築主を引き受けさせるという手法がとられた（竣工後の1979年9月、三菱地所が保有する同新会社の全株式は日本郵船に譲渡）。建替え期間中、日本郵船及び郵船ビルのテナントは暫定的に三田国際ビルに移転した。1979年（昭和54年）9月、敷地が三菱地所から日本郵船に売却された。現在、日本郵船の本社屋として利用されている。また東京中央郵便局建て替えのため、ゆうちょ銀行本店が2012年7月まで暫定的に入居していた。余談であるが、屋上にはTBSテレビが情報カメラ（お天気カメラ）を常設しており、実際の放送では「皇居前（お天気）カメラ」として、皇居前広場越しの都心の風景を毎日映し出している。
1998年3月31日、本拠地トロピカーナフィールドにおいて、対戦相手にデトロイト・タイガースを迎え、チーム初試合を行った。開幕投手は左腕ウィルソン・アルバレスが務め、ウェイド・ボッグスがチーム初本塁打を放つなどの活躍をみせたが、試合は6対11で敗れた。この時のデトロイト・タイガースは同じく左腕のジャスティン・トンプソンだった。しかし、翌日の試合で初勝利をあげると、そのまま白星を重ね、19試合を終えた時点で11勝8敗のスタートを切った。しかし、地力の差が出始めたのか、シーズン中盤になると負けが込むようになり、6月30日からは泥沼の11連敗。その後は最下位でシーズンを過ごし、最終的に首位ニューヨーク・ヤンキースと51ゲーム差の63勝99敗でシーズンを終えた。そしてこれ以降、2003年まで6年連続で最下位のシーズンが続くこととなる。翌1999年にはホセ・カンセコが加入し、34本塁打・95打点を記録。また、シーズン途中の8月7日には、本拠地トロピカーナ・フィールドで、ボッグスが通算3000本安打を本塁打で記録した。ボッグスは同年限りで引退を表明し、2005年には野球殿堂入り、引退の翌年には背番号である「12」がチームの永久欠番に指定された。またこの年、35歳の高齢でメジャーの入団テストを受け、2年間デビルレイズに所属したジム・モリスの活躍は、後年「オールド・ルーキー」（The Oldest Rookie）というタイトルで映画化されている。2000年には打線の迫力不足を解消するために、ビニー・カスティーヤ、グレッグ・ボーンを獲得。これで、カンセコ、カスティーヤ、ボーン、フレッド・マグリフというシーズン35本塁打以上を記録したことのある選手4人が揃ったことから、強力打線を売りにして最下位からの脱却を図った。しかし、マグリフが及第点の成績を残した以外はいずれの選手も故障や不振などで期待を大きく裏切り、チームは69勝92敗で3年連続の最下位に終わった。2001年は開幕から4勝10敗という成績不振により、4月18日に球団はロスチャイルド監督を解任。後任にはベンチコーチだったハル・マクレーがそのまま監督に就任した。この頃にはランディ・ウィン、オーブリー・ハフといった若手選手が台頭し始め、2002年には弱冠20歳のカール・クロフォードがメジャーデビューを果たした。しかし、チームの勝利にはつながらず、2001年は62勝100敗を記録。翌2002年には球団史上ワースト記録となる14連敗を喫するなど、球団史上ワーストとなる55勝106敗を記録し、マクレー監督もこの年限りで解任された。2003年には前年までシアトル・マリナーズを率いていたルー・ピネラが監督に就任。この年も最下位だったが、同年にはロッコ・バルデッリがメジャーデビューし、新人王投票で3位にはいる活躍をみせた。また、クロフォードが55盗塁を記録し、球団初の個人タイトルとなる盗塁王を獲得している。2004年は70勝91敗ながら球団新記録となる12連勝などもあり、地区4位でシーズンを終え、球団史上初めて最下位を脱出した。同年にはB.J.アップトンが19歳という球団史上最年少でメジャーデビューを果たしている。同年オフには開幕投手を務めたビクター・ザンブラーノとニューヨーク・メッツのスコット・カズミアーをトレード。カズミアーは翌2005年にメジャーデビューを果たし、10勝9敗・防御率3.77・174奪三振とエース級の働きをみせた。また、この年には野茂英雄も在籍し、日米通算200勝を達成している。しかしチームとしては67勝95敗で再び最下位に沈み、ピネラ監督も4年契約の1年を残したまま辞任した。2006年には、経営陣・GM・首脳陣の大幅な入れ替えを断行。GM兼副社長には、元エリートの銀行マンで28歳のアンドリュー・フリードマン、監督にはかつてロサンゼルス・エンゼルスでベンチコーチを務め、マイク・ソーシア監督の参謀役として2002年のワールドチャンピオンに貢献したジョー・マドンが就任した。しかし、球団創設以来の弱点である投手陣の弱さは致命的で、開幕から最下位が続き、61勝101敗と4年ぶりの100敗シーズンとなってしまった。この年はホームでは41勝40敗と勝ち越したが、アウェイでは20勝61敗と大きく負け越した（アウェイの成績は1961年以降ではMLBワーストの成績だったが、2010年のピッツバーグ・パイレーツが更新した）。2007年には、ポスティングで東京ヤクルトスワローズから岩村明憲が加入し、ボストン・レッドソックスから加入したカルロス・ペーニャが46本塁打・121打点と大爆発し、本塁打・打点・四球・出塁率・長打率の球団記録を塗り替えた。他にもクロフォードがMLB史上7人目となる5年連続での打率上昇（250打席以上）を記録。チームとしては5月初めまでは地区2位に食い込む健闘を見せたが、7月に大きく負け越し、最終的に66勝96敗で最下位に終わった。原因はやはり投手陣で、防御率・失点などの数字で軒並みリーグワーストを記録。特に先発以降は壊滅状態で、リリーフ陣の防御率6.16という成績は、過去50年間でMLBワーストであった。しかし、カズミアーが3年連続二桁勝利となる13勝と239奪三振で最多奪三振を獲得、ジェームズ・シールズがメジャー2年目にして12勝を挙げるなど若手先発投手が成長したシーズンでもあった。