据本宫两位元老萧敦芳及黄日初描述，早在1940年，日本入侵马来半岛当的时刻, 百姓渡过那三年零八个月苦痛的日治生涯。经由杨如珍、萧標熀、林鸿通、张永謹、陈序剖、童思权、张永九、杨娘禄、张克强、张永州、蘇泗喜、张璧东、黄隆辉、张昔開、楊尚珍、廖官釗、許聲綿、楊漢珍、黃循美、賴娘安、邢高旺一群人发起，为了要祭拜那些抗日的好兄弟，就在每年的农历七月廿五日设平安祈福法会来超渡已故亲友及十方亡魂。

在50年代，因时机战危, 英政府实行移民紧急法令下，老干宗（Kanchong Laut）的居民就被搬迁到丹绒士拔新村现址，当地的居民在每年的农历七月廿五日都会设平安祈福法会来超度已故亲友及十方亡魂。由于当时当地居民生活艰苦，当地也没有任何会所设施让新村居民举办喜事宴会活动。在1972年，经由杨如珍、萧標熀、林鸿通、张永謹、陈序剖、童思权、张永九、杨娘禄、张克强、张永州、蘇泗喜、张璧东、黄隆辉、张昔開、楊尚珍、廖官釗、許聲綿、楊漢珍、黃循美、賴娘安、邢高旺一群人发起，筹建一个地方会所也就是当今的“忠义宫”，方便居民来举办喜事宴会活动。由于一行人秉持忠肝义胆为本，一致同意供奉主神为关圣帝君，并在每年的农历六月廿四日，暨关圣帝君千秋圣诞当天进行简单又隆重的祭拜仪式。
忠义宫成立之后在新村内扮演着福利社之角色。每当村民家中办红事或白事，他们都会到庙惠借办桌的桌子以及长凳。

于2008年，因本宫出现了严重漏水的情况，经过了理事会再三讨论后，决定出钱把原有的沙篱屋顶改为瓦片，同时也同意为本宫矗立一座牌楼。
本宫为了庆祝主神关圣帝君千秋圣诞，在每年农历六月廿四日都会一连两天在本宫广场聘请歌舞剧团前来助兴。一直到2011年，本宫庆典筹委会做了一项大突破，聘请了中国福建戏班一连七天于本村广场表演酬神戏，者更符合了传承与发扬中华文化的使命。也在同一年里，每年的平安晚宴也改在本村广场，延开百席，场面热闹。
本宫秉持着‘取之社会，用之社会’的精神，每年庆祝宝诞的时候都会出钱作为施赠贫老以及给清寒子弟助学金以帮助有需要的本村人士。

为了跟进互联网时代的步伐, 丹绒士拔玉封忠义宫理事会仝人于2014年12月10日, 正式将本身庙务全面电脑化, 本庙也因而成了丹绒士拔区首间拥有本身网页及电脑化管理系统的现代化庙宇。

随着电脑化管理系统的全面落实, 往后本庙所有联系工作, 将省略传统的邮寄方式, 改用速度超快的短讯系统来传递, 不但达到省时省力省钱的功效, 同时也能为环保尽一份力。

此外, 本庙未来会员册也将逐步改以电脑系统存库来操作, 取代过去传统的纸张作业, 进而达到无纸的环保效用。本庙网页, 拥有多样化操作功能, 来自全球善信, 皆可通过本庙网页, 每晚免费阅读各语文报章, 查询万字票开彩成绩, 询查警方交通部传票, 进行银行股票交易等, 功能多样化, 欢迎各界上网浏览。