1936: The original was built. It was a distinctive landmark, with it's triangular shape, and green glazed roof tiles.
1994: Original building demolished.
1997: Current building completed. I think the goal was for a sympathetic redevelopment that kept the key feature of the old building. The new building is a poor imitation though.
[Thanks to T & C for help with the dates.]