PALESTINIAN militants set off a huge explosion at an Israeli army outpost in the Gaza Strip yesterday, causing a concrete building to collapse.