The phenolic composition of skin and flesh from Malus domestica apples (Anna cultivar) and Prunus domestica plums (satsuma cultivar) commercial cultivars in Costa Rica, was studied using Ultra Performance Liquid Chromatography coupled with High Resolution Mass Spectrometry (UPLC-DAD-ESI-MS) on enriched-phenolic extracts, with particular emphasis in proanthocyanidin and flavonoids characterization. A total of 52 compounds were identified, including 21 proanthocyanidins ([(+)-catechin and (−)-epicatechin]) flavan-3-ols monomers, five procyanidin B-type dimers and two procyanidin A-type dimers, five procyanidin B-type trimers and two procyanidin A-type trimers, as well as one procyanidin B-type tetramer, two procyanidin B-type pentamers, and two flavan-3-ol gallates); 15 flavonoids (kaempferol, quercetin and naringenin derivatives); nine phenolic acids (protochatechuic, caffeoylquinic, and hydroxycinnamic acid derivatives); five hydroxychalcones (phloretin and 3-hydroxyphloretin derivatives); and two isoprenoid glycosides (vomifoliol derivatives). These findings constitute the first report of such a high number and diversity of compounds in skins of one single plum cultivar and of the presence of proanthocyanidin pentamers in apple skins. Also, it is the first time that such a large number of glycosylated flavonoids and proanthocyanidins are reported in skins and flesh of a single plum cultivar. In addition, total phenolic content (TPC) was measured with high values observed for all samples, especially for fruits skins with a TPC of 619.6 and 640.3 mg gallic acid equivalents/g extract respectively for apple and plum. Antioxidant potential using 2,2-diphenyl-1-picrylhidrazyl (DPPH) and oxygen radical absorbance capacity (ORAC) methods were evaluated, with results showing also high values for all samples, especially again for fruit skins with IC50 of 4.54 and 5.19 µg/mL (DPPH) and 16.8 and 14.6 mmol TE/g (ORAC) respectively for apple and plum, indicating the potential value of these extracts. Significant negative correlation was found for both apple and plum samples between TPC and DPPH antioxidant values, especially for plum fruits (R = −0.981, p < 0.05) as well as significant positive correlation between TPC and ORAC, also especially for plum fruits (R = 0.993, p < 0.05) and between both, DPPH and ORAC antioxidant methods (R = 0.994, p < 0.05).