东疆建设开发纪念公园位于东疆港区东南端,东侧为北大防波堤海域,西侧为国际邮轮母港用地,总面积4.1万平方米。纪念公园内共有4个浮雕墙,其中2个记录了东疆开发10年来的建设历程以及港区内现有的标志性建筑。