The Mailbox was in 1970 het grootste postsorteercentrum van Royal Mail in Birmingham. Na de verhuizing van de post werd het gebouw voor ongeveer 150 miljoen pond omgebouwd tot een complex met winkels, restaurants, kantoren en een hotel. In december 2000 ging het open. Aan de achterkant ligt het aan het kanaal, met terrassen aan het water.
Naast The Mailbox staat The Cube, een toren van 24 verdiepingen en ruim 70 meter hoog, die in 2010 klaar was. Architect Ken Shuttleworth van het bureau Make gaf het gebouw een gevel van gouden en zilveren aluminium panelen in een onregelmatig patroon. Vanaf The Mailbox loop je langs het water naar Gas Street Basin.
