Catalysis of the reaction: 3-dehydroshikimate = 3,4-dihydroxybenzoate + H2O. 3,4-dihydroxybenzoate is also known as protocatechuate.