The tunnels where the Allied invasion of North Africa was planned can be visited on 40-minute tours with advance booking only; they aren't included in your nature-reserve ticket, but you must have a nature-reserve ticket to visit them.
WWII Tunnels
Gibraltar