Non-motor symptoms in Parkinson’s Disease (PD) predate motor symptoms and substantially decrease quality of life; however, detection, monitoring, and treatments are unavailable for many of these symptoms. Temporal perception abnormalities in PD are generally attributed to altered Basal Ganglia (BG) function. Present studies are confounded by motor control facilitating movements that are integrated into protocols assessing temporal perception. There is uncertainty regarding the BG’s influence on timing processes of different time scales and how PD therapies affect this perception. In this study, PD patients using Levodopa (n = 25), Deep Brain Stimulation (DBS; n = 6), de novo patients (n = 6), and healthy controls (n = 17) completed a visual temporal perception task in seconds and sub-section timing scales using a computer-generated graphical tool. For all patient groups, there were no impairments seen at the smaller tested magnitudes (using sub-second timing). However, all PD groups displayed significant impairments at the larger tested magnitudes (using interval timing). Neither Levodopa nor DBS therapy led to significant improvements in timing abilities. Levodopa resulted in a strong trend towards impairing timing processes and caused a deterioration in perceptual coherency according to Weber’s Law. It is shown that timing abnormalities in PD occur in the seconds range but do not extend to the sub-second range. Furthermore, observed timing deficits were shown to not be solely caused by motor deficiency. This provides evidence to support internal clock models involving the BG (among other neural regions) in interval timing, and cerebellar control of sub-second timing. This study also revealed significant temporal perception deficits in recently diagnosed PD patients; thus, temporal perception abnormalities might act as an early disease marker, with the graphical tool showing potential for disease monitoring.