The honest answer is less often than agencies would like: a well-built site should last four to six years with continuous small improvements.
Redesign when your positioning changes, when your platform blocks you, or when measured conversion decays despite content work. Never redesign just because the team is bored of the colors.