This study aimed to address the critical issue of age deterioration in prestressed concrete (PSC) structures by investigating the strengthening of aged PSC structures using a near-surface mounted (NSM) post-tensioned carbon fiber-reinforced polymer (CFRP). A total of nine PSC beams, each with a length of 6.5 m, were fabricated for a four-point bending test. Various experimental parameters were taken into account, including the strengthening method, compressive strength of concrete in the PSC beam, and the prestressing force of the PSC beam. The results indicated that the NSM post-tensioned CFRP strengthening system proved more efficient when compared to the NSM non-post-tensioned CFRP strengthening system. The flexural capacity of the NSM post-tensioned CFRP strengthening system, under the deteriorated low-strength PSC beam, increased by up to 30.9% compared to the PSC reference beam. Additionally, the experimental results were compared to a finite-element analysis, and a parametric study was conducted to examine the material properties of the PSC beam. Consequently, the NSM post-tensioned CFRP strengthening system is expected to be an effective solution for addressing the issue of deteriorated low-strength PSC structures.