Skin cancer is the ninth most common malignancy in Saudi Arabia. It represented 3.2% of all newly diagnosed cancer cases in the year 2010. The aim of this study was to determine the epidemiology of skin cancer in relation to age, sex, and anatomic location among Saudi patients attending the Johns Hopkins Aramco Healthcare center in Dhahran, Eastern province of Saudi Arabia. We retrospectively reviewed the surgical pathology records of Saudi nationals from 1995 to 2014 at the Johns Hopkins Aramco Healthcare center, which directly provides for the healthcare needs of Saudi Aramco company employees and dependents in the Eastern Province of Saudi Arabia. Tumor metastases to skin, skin involvement by primary breast carcinoma, and B-cell leukemia/lymphoma with secondary involvement by skin were excluded. The total number of primary skin tumors was 204. The commonest cutaneous malignancies were basal cell carcinoma (36%) followed by squamous cell carcinoma (23%), with the head and neck being the commonest location for both tumors. Mycosis fungoides (MF) was the third most common malignancy (11%). Malignant melanoma was the fourth commonest skin malignancy (7%) with the lower extremities being the commonest location. The four most common skin cancers in our tertiary center in the Eastern Province of Saudi Arabia were squamous cell carcinoma, basal cell carcinoma, MF, and malignant melanoma. Other regions of Saudi Arabia report a similar pattern of skin cancers as our center, with MF having a higher frequency at our center.