W 1961 roku park stał się jednym z pierwszych obiektów kulturalnych objętych ochroną państwa.
Legenda thumb|300px|Lotosy na jeziorze Uważa się, że park powstał zgodnie z tradycyjną legendą chińską, która mówi, że na wschód od Zatoki Pohaj istniały trzy magiczne góry – Penglai, Yingzhou i Fangzhang, w których podobno żyli bogowie, mający ziołowy lek, który miał pomóc ludziom w uzyskaniu nieśmiertelności. W rezultacie wielu cesarzy próbowało odnaleźć te góry. Pierwszy cesarz Chin, Qin Shihuang, wysłał ludzi w ich poszukiwaniu, jednak wyprawa się nie udała. W końcu cesarz rozkazał utworzyć jezioro przy swoim pałacu oraz usypać na nim trzy wzgórza, które miały imitować te opisane w legendzie. Podobnie uczynił także cesarz Wudi z dynastii Han. Najprawdopodobniej Beihai został również zbudowany zgodnie z tym trendem.