The abnormal growth of the skin cells is known as skin cancer. It is one of the main problems in the dermatology area. Skin lesions or malignancies have been a source of worry for many individuals in recent years. Irrespective of the skin tone, there exist three major classes of skin lesions, i.e., basal cell carcinoma, squamous cell carcinoma, and melanoma. The early diagnosis of these lesions is equally important for human life. In the proposed work, a secure IoMT-Assisted framework is introduced that can help the patients to do the initial screening of skin lesions remotely. The initially proposed approach uses an IoMT-based data collection device which is accessible by patients to capture skin lesions images. Next, the captured skin sample is encrypted and sent to the collected image toward cloud storage. Later, the received sample image is classified into appropriate class labels using an ensemble classifier. In the proposed framework, four CNN models were ensemble i.e., VGG-16, DenseNet-201, Inception-V3, and Efficient-B7. The framework has experimented with the “HAM10000” dataset having 7 different kinds of skin lesions data. Although DenseNet-201 performed well, the ensemble model provides the highest accuracy with 87.22 percent as well as its test loss/error is lower than others with 0.4131. Moreover, the ensemble model’s classification ability is much higher with an AUC score of 0.9745. Moreover, A recommendation team has been assigned to assess the sample of the patient as well as suggest the patient according to classified results by the CAD.