The former Dover Leisure Centre will be knocked down next week.
It is not yet known what will replace it.
Dover District Council announced today that the building, in Townwall Street, will be demolished from next Monday.
That work is expected to finish in May.
During the two months the Townwall Street Car Park will completely shut.
Woolcomber Street Car Park will partially close with around 25 spaces kept for use, including the disabled and motorcycle bays.
DDC said that during this time it will continue to protect and preserve the ruins of the neighbouring St James' Church.
A scaffold will be put up around the remains before work on demolishing the leisure centre starts in earnest.
A spokesman said: "DDC will continue to monitor the church site throughout the demolition of the old leisure centre.
"A programme of works is set to follow to help conserve the remains.
"The church site will be closed to the public during the demolition and whilst restoration works are carried out."
The leisure centre building will be pulled down by DDS Demolition.
Dover Leisure Centre opened in 1976 and was closed on February 17 last year.
It was replaced by the £26 million Dover District Leisure Centre in Whitfield, which opened exactly a year ago tomorrow.