本会于公元1939年8月间,由当时的南洋客属总会会长胡文虎大慈善家倡议,一 呼百应下正式成立。由时任中华民国驻槟城领事(1912 - 1930年任期)的戴淑原 君出任首任会长;戴淑原君系清朝驻槟城最后一任副领事戴欣然君之第二公子。 公会成立不久,在众理事与领导们的统筹下购得位于车水路(现时车水路门牌34 号会所大厦地段)的一幅地,拟做为建会所之用。然世事难料,于1941年妙世界 战争爆发,日寇南侵会务被迫暂停。延至1945年日军投降,大地重光后,遂于 1949年在当届会长戴国良君的领导下,续开展兴建会所工作,翌年1950年会所建 竣并举行开幕仪式,敦请胡文虎大慈善家为会所主持开幕。
会所落成后,会员遽增,会所也不敷应用,故于1955年再集资添购会所毗邻的地 段,做为扩建会所用途,惟因当时的种种问题,扩建工程延至1962年,在会长 蓝仲友君的积极推动下,一栋两层楼的会所方建成,傲立于闹市中心的车水路。 于1963年会开幕敦请槟州首席部长丹斯里王保尼主持开幕。
不幸的于1989年10月29日本会馆遭遇祝融之災,会所几乎全烧毁仅剩入口门墙的 两根圆柱,内存文件与藏书档案皆焚毀,客家族群顿失了多年辛苦建立起具客家 团结象征之所。后迁至水喉路之时中学校,借用该校场地做为临时会所以继续 处理会务,与此同时,董事会也展开筹建新会所工作,量各项的兴建会所方 案,以集思广益,共策筹建新会所为己任。
于2000年9月17日在当届会长拿督谢诗坚的统筹下,召开特别会员大会并顺利通过重建会所的提案;重建计划一度受置疑由于受到古迹条文的约束,所烧剩的入 口门墙两根圆柱被指具有古迹价值,惟经过董事会及工程师的验证与交涉后,问 题告解决,获准动工兴建。
值得一提的是,于2006年同人续而在大厦三楼设立马来西亚客家文物馆,由马来 西亚客联会集资设立。所设文物馆系大马首间客家文物馆,不仅充实了新大厦人文精神与内涵,也开创社团会馆重视文物古迹之先河。
重建会所工作初时进展缓慢,停滞不前。至公元2002年,在当届会长拿督谢诗 坚与董事同人的积极推动与配合及乡亲们的热心资助下,会所重建终现端倪。于 公元2004年竣工,终完成一座美轮美奂五层楼的巍峨大廈,傲立于车水路闹市中心,工程总耗资马币三百万元。于2004年8月28日新厦落成开幕,敦请槟州首席 部长丹斯里许子根博士莅临主持新会所开幕仪式,并配合新厦落成,出版特刊,以资纪念,同时也首次举办该年度的马来西亚客联会代表大会,藉以彰显客家人 的团结与合作力量。
于2012年9月,在客家文物館內添設的《丹斯理王保尼》纪念厅举行开幕礼。纪念厅是在时届会长拿督彭永添、容耀群与董事们的群策群力筹划设立,以緬懷曾担任槟州第一任首席部长的客家人,已故丹斯里王保尼乡贤。
于2013年,本会依据会员大会的决议向马来西亚社团注册局提呈申请并获得批准,将原先的会馆名称PENANG KHEK ASSOCIATION (槟州客属公会)正 式改为PENANG HAKKA ASSOCIATION(槟州客家公会)。