ในวโรกาสเฉลิมพระเกียรติ สมเด็จพระนางเจ้าฯ พระบรมราชินีนาถทรงพระเจริญพระชนมายุครบ 72 พรรษา ในปี 2547 เทศบาลนครภูเก็ตได้จัดทำโครงการก่อสร้างสวนเฉลิมพระเกียรติสมเด็จพระบรมราชินีนาถ ซึ่งได้รับความเห็นชอบให้ก่อสร้างในที่ดินราชพัสดุ ซึ่งได้นับพระกรุณาธิคุณพระราชทานนามสวนสาธารณะแห่งนี้ว่า สวนเฉลิมพระเกียรติ 72 พรรษา มหาราชินี พ.ศ. 2547