De Aardbeving in Kanto van 1923 vernietigde een groot deel van centraal Tokio, waaronder de vismarkt van Nihonbashi. In de nasleep van de aardbeving, werd de markt verplaatst naar het district Tsukiji. Tevens werd een modern gebouw gebouwd om de markt te huisvesten. De bouw werd in 1935 voltooid.