A new and distinct cultivar of Achillea plant named ‘ACBZ0004’, characterized by its relatively compact, upright and uniform plant habit; moderately vigorous growth habit; freely basal branching habit; early and freely flowering habit with plants remaining in flower for a long period time; inflorescences with dark red purple-colored ray florets that resist “bleaching” with development; and good garden performance.