The Belfast Telegraph offices and the Belfast Synagogue are among 19 of the city’s new listed buildings.
Environment Minister Mark H Durkan announced changes to the listings on Tuesday.
Kelly’s Cellars in Bank Street, which had been one of the structures considered for delisting, has retained its listed status.
Six others have been deemed to no longer merit listing due to “significant structural change”.
Among the buildings listed are the Northern Ireland War Memorial Building on Waring Street, the modernist Danske Bank on Donegall Square, the Shankill Mission Hall, a working man’s club on Danube Street, and the West Belfast Orange Hall.
Danske Bank and the Belfast Telegraph have previously objected to plans to have their Belfast headquarters buildings listed.
Danske Bank had said the move would impose “unnecessary constraints” on its operations and the Belfast Telegraph said it could affect its operations.
Mr Durkan said the announcement recognised “the rich and important cultural, historical and architectural tapestry of Belfast’s buildings”.
“Some of the buildings now listed are familiar architectural gems in Belfast’s skyline. Others are much less prominent in our streetscape, but are very important because of their historical significance,” he said.
‘Historical interest’
The minister added that after “careful consideration” he had decided to retain listing for a number of buildings, including Kelly’s Cellars.
It was built in the 1700s and was a meeting place for the United Irishmen ahead of their rising in 1798.
“Despite the fact that Kelly’s Cellars has been altered over the years I have concluded it is still of significant historic interest. Sufficient historic material survives to reflect this,” he said.
The minister also said proposals to list a number of buildings owned by the Belfast Health and Social Care Trust were still under consideration.
“I am conscious of pressures on our Health and Social Care budget at this time and am therefore planning to meet with representatives if the Trust to find out what the possible impact of listing might be on their future development plans.”
The six structures to be delisted include Imperial House on Donegall Square East and two buildings that have been totally rebuilt on Royal Avenue.
There are currently 1,124 listed buildings within the Belfast City Council area.