Answer
Shalit was held by Hamas in an unknown location in the Gaza Strip during his captivity. The exact location of his captivity was never disclosed by Hamas, and there have been numerous reports that he was held in several different locations during his time in captivity. However, it is generally believed that he was held in one of several secret prisons that Hamas has operated in the Gaza Strip.