The hotel originated in a farmhouse which Ane Kirstine Houmann (1785–1858) had inherited from her stepfather Chresten Jensen Degn (1760–1839).

Erik and his wife Anne Hedvig Sørensdatter Møller (1826–1916) later ran the business together until it was taken over by their son Christen Degn Brøndum (1856–1932) who converted it into guest rooms and in 1891 gave it the name of Brondums Hotel.

Repairs together with the cost of modernization after the Second World War brought the concern into debt and led to its sale in 1966.

Michael Ancher arrived in Skagen in 1874 where he struck up a close relationship with the Brøndoms, marrying their daughter Anna in 1880.

Krøyer, their unofficial leader The Brøndums' dining-room became the centre of the artists' social life and was filled with the paintings they donated to cover the cost of board and lodging.