The nickname for the Town Hall Extension, a 1977 concrete office block behind the Town Hall whose stepped facade suggested an egg tray. Widely disliked, it was demolished in 2002 and the Peace Gardens, Winter Garden and Millennium Square now occupy the area.
Wikipedia: The Egg Box