Yes you will. iTunes restore process installs a fresh copy of the iPhone OS onto the device, wiping off the previous copy, which is the jailbroken one.
Unless you're using iTunes to restore an already jailbroken modified iPhone OS, in which case you'll effectively end up with a jailbroken device still.
Otherwise you'll have to jailbreak again after a normal iTunes restore using the official Apple firmware.