[1] The complex consists of twin 29-storey (92 m)[2] triangular brick towers, with a broad, terraced podium at their bases.

The Crossways was designed in the Brutalist style[3] by architects Webb Zerafa Menkès Housden Partnership[4] and built by Consolidated Building Corporation.

The mall's interior was a cohesive series of spaces characterized by strong 1970s design features such as walls clad in brick from floor to ceiling, brown brick floor tiles, lacquered and evenly spaced wood slat ceilings, and massive globe-light lanterns mounted onto the walls.

The retail mall section was renovated in 2012 and 2013, and it no longer exhibits the original 1970s design features.

[5] A 3,900-square-metre (42,000 square feet) addition, designed by architect Chris A. Montgomery, added two floors of commercial office space to the roof of the existing complex and connected to the existing retail mall.