Atrial fibrillation (AF) is a common complication after coronary artery bypass graft (CABG) surgery. Despite the prevalence of AF occurring after cardiac surgery, its pathophysiology is incompletely understood. Our previous study demonstrated that age and left atrial enlargement were independent predictors of postoperative AF. Accordingly, the purpose of this study was to determine whether cellular changes such as fibrosis and/or hypertrophy occurred in the atrium in patients who subsequently developed postoperative AF. Right atrial appendage tissue was obtained during atriotomy in patients undergoing elective CABG surgery. Quantitative assessment of atrial fibrosis was performed with Sirius red stain, and atrial cell diameter was measured with the HE stain. Linear regression, t test, χ2 test or Fisher exact test were used for statistical analysis. Sixty-one patients (mean age 71 ± 8 years) were studied. Increasing age was significantly associated with fibrosis (beta 0.3, 95% CI: 0.06–0.55, p = 0.017). The amount of right atrial fibrosis tended to correlate with the incidence of postoperative AF (p = 0.08). Cell diameter was not significantly different between patients with versus without postoperative AF (p = 0.85). These results suggest that the age-related atrial fibrosis rather than cellular hypertrophy may be important in the pathogenesis of AF after CABG surgery and should be further investigated.