Basal cell carcinoma (BCC) is a malignant tumor originating from epidermal cells. A case of BCC was reported in a 67-year-old female, with the initial complaint of skin-colored papules, which later turned into a nodule with erosion and crusts on the right shoulder. The diagnosis is established from findings consistent with nodular BCC on physical examination, and from dermoscopic appearance revealing ulceration, blue-gray ovoid nests, deeply pigmented border, and arborizing vessels. Histopathological examination showed tumor cells forming palisading structures with myxoid stroma, polymorphic, hyperchromatic and mitotic nuclei, as well as fibrocollagen connective tissue cells with lymphocyte infiltrates. Cryotherapy is a therapeutic option for BCC in old patients and has a cure rate of around 95%. Observation on the 25th day revealed clinical improvement with reduced nodular lesion size; thus, further cryotherapy was needed to enhance the therapeutic outcomes.