Catalysis of the reaction: histone H4 N6-acetyl-L-lysine (position 16) + H2O = histone H4 L-lysine (position 16) + acetate. This reaction requires the presence of NAD, and represents the removal of an acetyl group from lysine at position 16 of the histone H4 protein.