海湾小学是一所由南山区政府创办的六年制全日制公办小学，建于1995年，位于我国改革开放的前沿阵地——深圳蛇口，南临著名的海上世界，东临美丽的蛇口湾，对面与香港元朗隔海相望，故取名“海湾小学”。学校开办9年来已进入深圳市先进学校行列，打造出了和谐教育品牌。学校2004年评为广东省一级学校。