我们家是属于城乡结合部地区,我爸妈是在原正屋后面的牛栏屋以及杂屋地面上新建100平方米政府部门的这种行为是违法吗?

请问律师我们家是属于城乡结合部地区,我爸妈是在原正屋后面的牛栏屋以及杂屋地面上新建100平方米,红砖结构已粉刷了,为二层建成有1年多时间了,而今年2017年3月8号下午被当地政府部门强制拆除,拆房之前并没有接受到任何通知告知书,还趁家里无人的时候强制拆除房屋了,政府部门的这种行为是违法吗?