The cemetery was established in 1863 and was originally called Frederksberg Assistens Cemetery (Frederiksberg Assistens Kirkegård) but also referred to as Fasan Cemetery (Fasankirkegården). It was renamed Solbjerg Cemetery (Solbjerg Kirkegård) in 1926.[2] In 1980, Frederiksberg Burial Services decided to decommission the areas along the edges of the cemetery by 2020. The decision was approved by Frederiksberg Municipal Council and the Ministry of Church Affairs. In 1994, the authorities decided to decommission the remaining part of the cemetery by 2060.