The first Hotel Phoenix opened at the site in 1848 but closed when it was confiscated by the Germans during World War II.

The building was after the war converted into a new headquarters for the Danish Communist Party and the newspaper Land og Folk.

It is mentioned in Jules Verne's Journey to the Center of the Earth, The still undeveloped site at the corner of Bredgade and Dronningens Tværgade was in the middle of the 17th century owned by the pharmacist Esaias Fleischer.

In 1670, a few years after his death, it was sold to Hans Arenfeld, a nobleman and owner of Knivholt Manor at Frederikshavn.

The property was later acquired by commander of the Royal Horse Guards Samuel Christoph von Plessen.

He left Copenhagen when the Royal Horse Guards were moved to Møn in 1685 but kept the house in Bredgade.

The property was later acquired by count Jean Henri Huguetan Gyldensteen [da; de; fr].

His widow Elisabeth Sophie [da] (née Friis) kept the town mansion after her husband's death.

208 B) were both owned by court master (hofmester) Johan Ludvig von Brochenhuus at this time.

He had started his career in Denmark as a machinist on the king's steamship and had later been the proprietor of Stadet Lauenburg in Store Strandstræde.

William Murdoch resided on the ground floor with his wife Hanne Sophie (née Clasen), their eight children (aged two to 18), the German artist Johann Heinrich Wittmaack [de], two male servants and six maids.

[6] Hans Rasmussen, a concierge, resided in the basement with his wife Christiane Lovise Petersen, their three children (aged one to six) and one maid.

Kulander, another hotelier, resided on the first floor with his wife Anna Cathrine Niske, two young unmarried women, two male servants and three maids.

[9] He was appointed to Royal Court Hotelier after the hotel had been used for housing some of the guests for King Christian IX and Queen Louise's fold wedding in 1892.

[11] Hotel Phoenix was confiscated by the occupying German forces during World War II.

In October 1945, a few months after the liberation, Hotel Phoenix was acquired by the Danish Communist Party.

[12] In Jules Verne's Journey to the Center of the Earth, Professor Lidenbroch and Axel stay at Hotel Phenix when they pass through Copenhagen on their way to Iceland.