Councillors unanimously approved the scheme in December, subject to the agreement of a series of conditions, including construction plans to avoid damaging trees in the neighbouring park.
And earlier this week the city council published its decision notice for the application, granting full permission for the project to go ahead.
Portsmouth man found fatally wounded in Edinburgh is named as Wayne Elliott, 53
Portsmouth Traffic: M27 between junctions 11 and 12 closed throughout August amid footbridge repairs with A27 diversion in place
Southsea seafront incident: Police update after man found 'unresponsive'
Multi-vehicle collision on the A32 near Swanmore leaves one driver injured as police warn of congestion
Red Arrows: Exact time famous RAF jets will fly over Hampshire this week including Odiham, Alton, Bordon and Petersfield
The 12-storey building will be built on the former Victoria swimming pool site and house the university's business, law and humanities departments with new teaching spaces and lecture theatres.
The plans also included a 'destination' restaurant and roof terrace.
These concerns were echoed by city council parks and landscape officers who said the building would ‘reduce the quality of tranquility and refuge’ of the south-western part of the park.
University vice-chancellor Graham Galbraith said the building would be 'a landmark' for the city and 'a symbol of the city's commitment to teaching and learning'.
Construction is expected to begin in the coming months and is due to be completed in 2024.