公園所在之處過去為一玄武岩採石場，業權屬於加拿大太平洋鐵路公司，從該處開採的石頭被用作溫哥華早期街道的路基。採石場於1911年關閉後，該片土地荒廢多年，到1928年才被溫哥華市、南溫哥華自治區和灰角自治區聯手以10萬元購入。(南溫哥華和灰角於1929年併入溫哥華市。)然而，經濟大蕭條卻令該處的發展原地踏步。為了紀念喬治六世和王后伊利沙伯·鮑斯-萊昂於1939年造訪溫哥華，這片土地於1940年名為伊利沙伯王后公園。占地面積52公頃，海拔150米，原名小山公園，是溫哥華市區的最高點。1939年英國國王喬治六世與伊莉莎白王后偕同當時的伊莉莎白公主（即現在的伊莉莎白二世）訪問溫哥華，為了對他們的駕臨表示歡迎，公園更名為伊莉莎白皇后公園。公園由中心花園，觀景台，布勞德溫室，日本園，玫瑰園，世紀岩，和網球場，高爾夫球廠，保齡球場，飛盤競技場和舉世聞名的四季餐廳組成。1951年當時還是公主的伊莉莎白女王故地重遊，在這裡親手種植了一棵從家鄉溫莎園移植來的英國橡樹作為留念。峭壁之上端立著聞名遐邇的四季餐廳，絕佳的視野，精湛的廚藝吸引各類名流前來聚會。1993年美俄高峰會期間，美國中統柯林頓和俄國總統葉爾欽就選擇這家餐廳共進午餐，名噪一時。
公園的發展在二戰期間再度停滯，工程到1948年在溫哥華公園局副主管威廉·利文斯東的領導下才全面展開。採石場山坡到1949年10月已變成一個植物園，而採石場花園亦於1953年至1954年間完成。普蘭提斯·布魯代爾(Prentice Bloedel)於1969年向公園局捐贈100萬元;該筆款項被用作在公園內興建廣場、有蓋行人徑、噴水池和熱帶雨林溫室，而溫室也以布魯代爾命名為布魯代爾花鳥保護園(Bloedel Floral Conservatory)。
溫哥華市政府於2009年面臨財政短缺，因此曾考慮關閉熱帶溫室。訊息傳出後，多個團體曾提出方案希望保留溫室，而公園局則於2010年7月通過與私營的范度森植物園聯手運作溫室。
