齐齐哈尔市新工墙材有限责任公司的前身是成立于1993年的新工空心砖厂。第一批员工有于连娟等10人。

1993年现公司总经理魏洪斌调入新工空心砖厂任厂长，年产空心砖1000立方米。

2002年开始生产高保温砌块。

2003年新工空心砖厂改制为有限责任公司，改名为齐齐哈尔市新工墙材有限责任公司。当年生产高保温砌块2000立方米。

2004年生产3000立方米。共有管理人员10人，季节性临时工人50人。