Background: Among non-melanoma skin cancers (NMSC), Basal cell carcinoma (BCC) is one of the most common. Objectives: We endeavored to assess the recurrence rate of BCC after surgery and compare tumors recurrence based on different aspects. Methods: This was a retrospective and observational study which was analyzed medical records of 154 patients who had Mohs micrographic surgery (MMS) from March 2013 to February 2017 in two clinical centers. For finding if the clinical characteristics of the patients have related to tumoral recurrence, we gathered them, including gender and age of the patient, tumor size, site, and its histological type plus the existence of ulcer in malignancy. Data were analyzed using SPSS 22 statistical software. Statistical difference between proportions was determined by χ2 analysis. Results: The majority of patients (74%) were female (57%) older than 60 years old. Most tumors, based on the histopathological diagnosis, were Infiltrating (43.5%) and nodular and infiltrating (40.3%), respectively. The mean tumor size was 1.81 cm and most of them (74%) were larger than 1 cm. The tumor site was mostly in the nasal (56.5%) followed by the cheek (11%). Most patients (96.8%) had one lesion. The recurrence rate was 1.9%. The mean interval between surgeries to recurrence was 13 months. There was no significant difference between recurrence rate and age, sex, tumor type in terms of clinical diagnosis, tumor location, tumor size, number of lesions, and type of tumor (P < 0.05). Conclusions: the rate of recurrence of BCC in patients treated with MMS is low (1.9%). We recommend the utilization of the MMS technique for the treatment of BCC.