Basal cell carcinoma (BCC) is a common skin cancer that arises from the cells of the basal layer of the epithelium or from the external root sheath of the hair follicle. In the present report, 256 cases treated surgically between 1999 and 2008 in our department were retrospectively analyzed. The most frequent BCC locations included the face (77.8%), especially the nose (26.9%) and eyelids (21.5%). Incomplete excisions occurred in 21 cases. Two patients experienced local recurrence; one of these patients exhibited a bone metastasis while the other had a metastasis of the parotid gland without the local recurrence. The rate of local BCC recurrence was 0.78%, which is lower than that described in previous reports. We categorized BCC into four histological types: superficial, solid, adenoid and infiltrative. The solid type was the most frequent histological type (62.1%). For preventive recurrence, we treated BCC patients with two-step surgery when the tumor was large or histologically invasive. At the first step, we excised the tumor with a sufficient safety margin, and at the second step, we performed reconstruction after the histological confirmation that no remnant malignant cells were in the tumor margins. In the present report, no local recurrence occurred in patients following the two-step surgery. Therefore, two-step surgery is recommended for tumors at locations and with histological types related to frequent recurrence.