私塾为潮籍前辈在本村传承中华文化教育的开始, 战前在本村塾教导师有多位, 其中有谢秀存, 谢维芝, 谢树槐, 王自强, 陈叙强老师。他们以潮洲方言授课, 包括教导古文, 唐诗, 千字文, 幼学等, 经过二次世界大战洗礼及新潮流的冲击, 私塾跟着时代的转变, 纷纷被淘汰, 从而兴起华语普通话的热潮, 作为新的媒介语, 为了跟随新潮流前进, 双武隆潮籍前辈於1947年由当时的村长谢得孝先生为首连同黄林坤, 谢隐成, 谢开隆, 谢树槐, 陈华愉, 陈叙强先生等, 号召村民义务创建海滨小学, 经过大众艰辛筹划於1948年成功建造一座木板墙亚答顶高脚屋, 其中包括一间小型图书馆, 中间作为礼堂, 两旁各有一间教室, 作为学生上课之用。
1948年海滨学校终于成功开学, 首聘校长田俊天长校，以华语普通话教学，开班分为第一册，第二册，第三册，第四册及第五册, 共五班。 课本有国语，英文，算术，常识，公民等。 1950年海滨华文小学改制编班为一年级至四年级共四班，1953年不但不办五年级也因为下半年聘请不到校长而停办半年，然而1954年至1957年则开班一年级至六年级共六班。
为了推动篮球运动，校方 组织海滨小学篮球队并联络校友组织海燕篮球队及海青乒乓队。1955年，陈旧亚答校舍经过日晒风吹雨打，屋顶破漏，影响学生在校上课，再加上学童数量也增加了，林校长及董事部积极筹备成立建校委员会。经建校委员会四处筹款，建校基金获得热心教育人士大力支持，共筹得捐款一万九千五百一十二零吉三角四分，由沙白福兴建筑工程承建一座新校舍, 前排四间教室, 后排四间教师宿舍, 两个装雨水水池供师生饮用.
校舍于1956年年尾建成，同年全村壮丁总动员编成十队在校前附近就地搬土填成一块70 x 120方尺场地，再由水路运载沙石洋灰在校门前建成一座设有可以转换的两用篮架篮球场，以配合成年及少年球队使用，因此也带动本村青少年兴起篮球热潮。
1957年学年开学，学生到新校舍上学，巍峨壮观新校之落成，也为本村华文教育奠定一个新里程碑。1957年我国独立后于1959年公布新教育法令，促请全国中小学校必须尽快呈函教育部申请为全津贴学校以获取政府资助基本经费，本校董事会讨论议决通过申请为全津贴国民型华文小学，并由谢永惜村长及董事长代表落力奔波，极力争取下于1961年正式批准为全津贴海滨国民型华小，从此学校基本经费由政府教育部承担。1967年政府拨款八千元增建两间教室，于是全校六班无需分上、下午班上课，学生的课外活动与时间也增加了许多便利。
好景不常，1988年经历三十一年风雨海潮侵袭，海滨华小全座校舍不堪破烂，石柱倾斜，触目惊心，岌岌可危。虽然董家教极力抢修，惟因破坏程度严重，几番努力，无济于事。本校董家教曾呈函向有关当局申请拨款重建，但因缺乏人为的协助，呈诉无门，如石沉大海。
为了本校二百多名师生安危，本校董家教曾经派代表面面洽或提呈备忘录予历任副教育部长，如拿督陈声新、拿督陈忠鸿、拿汀巴都卡周宝琼、拿督林良实医生。这些请愿如泥牛入海，不得要领。1988年七月六日，副教育部长云时进亲临本村视察海滨华小摇摇欲坠的旧校舍，并带给本校二百多名师生期待已久，姗姗来迟的佳音。副部长在本校三机构为他所设的茶会上宣布，中央政府教育部在辅助计划下拨款五万元作为海滨华小兴建四间永久教室的经费。
海滨华小三机构理事同人认为政府拨款五万元增建四间教室，鉴于学校设备仍不敷应用，一致议决发动筹款扩充更完善的设备，包括增建一间教室，一间办事处及七间教师宿舍，使学校拥有更良好的求学环境，于是成立1988年至1989年建校筹备委员会。海滨华小新校舍于1988年九月尾完成，十月一日全体师生迁入新校舍上课，在全体村民和热心华教人士群策群力、同心协助之下，一座巍峨壮观的新校舍终于成功落成。
2014年海滨华小正式进行全面性多媒体课室上课， 感谢李氏基金会前后两次总共拨出二十万令吉捐助本校装上7架现代化的多媒体精明课室及维修所有白蚁腐蚀的危楼课室。经过63年的艰辛岁月，海滨华小孕育无数的潮州后辈子弟，造就无数英才，贡献社会各领域行业，回顾当年建立海滨华小的艰辛过程，深深体会到潮州先辈为本村付出的血汗，也体现潮籍先辈离乡背井，飘洋过海艰辛奋斗而不忘教育的传统美德，值得后辈借镜虚心学习！
为了让海滨华小师生及双武隆村民可以在不受天气因素影响的室内场地举行大型活动，骆锦华校长、礼堂筹委会主席蔡扬敬、礼堂建委会主席谢镓于村长，集合了热心教育的地方闻人、村民、校友及家长的力量，筹了250万令吉以建造一座多元用途礼堂。
2015年10月30日，海滨华小多用途礼堂动工。这是海滨华小董家协众志成城的成果。一间只有97位学生的微型华小，要筹建一座耗资250万令吉的礼堂，是多么地不容易啊！
最终海滨华小大礼堂终于在2018年年中竣工。2019年6月15日沙白安南双武隆海滨华小多用途礼堂正式开幕。这一次的筹建礼堂，李氏基金也雪中送炭，慷慨地捐献了15万令吉作为筹建礼堂的基金。为了感恩谢潮源兄弟捐献了70万令吉，筹委会和建委会决定为礼堂命名谢两赐王亚枝、陈美娇贤伉俪礼堂，谢松坤博士则作为礼堂开幕人。
