The scheme will act as a key new local government building in the French city.
Its 'envelope' will bring together three departments: the city library, the city archive and the city sports department.
According to a spokesman for Zaha, the designs are based on a commitment to functionality.
'The building has been developed on the basis of a rigorous pursuit of functional and economic logic combined with the organisational diagram of a 'tree of knowledge'.
'The resultant figure is reminiscent of a large tree-trunk with the archives located at the solid base of the trunk, followed by the slightly more porous library with the sports department and its well-lit offices on top where the trunk bifurcates and becomes much lighter,' he added.
It is unclear when the building will start on site.