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