On Monday night, a rocket-propelled grenade slammed into the Palestinian national security and police headquarters in Gaza City causing widespread damage, witnesses and security sources said.