付家庄公园位于南部海滨风景区中部，始建于1959年，是大连最大的海水浴场之一。相传在300多年以前，有一位姓付的渔民从山东漂洋过海，在此安家落户生息繁衍，人称此地为“付家庄”又称兴海屯，久而久之也就俗称“付家庄”了。

　　解放后，市政府将这里开辟为大连市四大海水浴场之一。1980年又在海滨地区建起付家庄公园，成为大连南部海滨风景区的一部分。面对付家庄海水浴场镶嵌着两个翡翠般的小岛，这就是东西大连岛，因两岛相距只有百余米，很像褡裢，旧称为褡裢岛多年来，经过几次大规模的建设改造，如今的付家庄公园浴场海岸线长450米，沙滩平均宽度31.5米，坡度8.9%，面积2.6万平方米，沙粒适中，水质洁净。建有600平方米的净体楼，铺设柏油路11.2万平方米，广场铺设了彩色方砖，周围有大面积绿地，设有喷泉、圆形棚架、方亭、三角亭、综合服务楼等设施。浴场以视野通透，建筑新颖，设施齐全誉满中外。