This study proposes a novel method that uses electroencephalography (EEG) signals to classify Parkinson’s Disease (PD) and demographically matched healthy control groups. The method utilizes the reduced beta activity and amplitude decrease in EEG signals that are associated with PD. The study involved 61 PD patients and 61 demographically matched controls groups, and EEG signals were recorded in various conditions (eyes closed, eyes open, eyes both open and closed, on-drug, off-drug) from three publicly available EEG data sources (New Mexico, Iowa, and Turku). The preprocessed EEG signals were classified using features obtained from gray-level co-occurrence matrix (GLCM) features through the Hankelization of EEG signals. The performance of classifiers with these novel features was evaluated using extensive cross-validations (CV) and leave-one-out cross-validation (LOOCV) schemes. This method under 10 × 10 fold CV, the method was able to differentiate PD groups from healthy control groups using a support vector machine (SVM) with an accuracy of 92.4 ± 0.01, 85.7 ± 0.02, and 77.1 ± 0.06 for New Mexico, Iowa, and Turku datasets, respectively. After a head-to-head comparison with state-of-the-art methods, this study showed an increase in the classification of PD and controls.