Electrocardiogram (ECG) analysis is important for the detection of pace pulse artifacts, since their existence indicates the presence of a pacemaker. ECG gives information on the proper functionality of the device and could help to evaluate the reaction of the heart. Beyond the challenges related to the diversity of ECG arrhythmias and pace pulses, the existence of electromyogram (EMG) noise could cause serious problems for the correct detection of pace pulses. This study reveals the potential of a methodology based on Stockwell transformation (S-transform), subsequent Shannon energy calculation and a threshold-based rule for pace artifact detection in a single-lead ECG corrupted with EMG noise. The design, validation and test are performed on a large, publicly available artificial database acquired with high amplitude and time resolution. It includes various combinations of ECG arrhythmias and pace pulses with different amplitudes, rising edges and total pulse durations, as well as timing that corresponds to different pacemaker modes. The training was done over 312 (ECG + EMG) signals. The method was validated on 390 clean ECGs and independently tested on 312 (ECG + EMG) and 390 clean ECGs. The achieved accuracy over the test dataset was Se = 100%, PPV = 98.0% for ECG corrupted by EMG artifacts and Se = 99.9%, PPV = 98.3% for clean ECG signals. This shows that, despite EMG artifacts, the S-transform could distinctly localize the pace pulse positions and, together with the applied ShE, could provide precise pace pulses detection in the time domain.