‘Kathista’ and ‘Lortiko’ are regarded as traditional and highly appreciated apple cultivars in Cyprus, yet their postharvest behaviour and phytochemical content are largely unknown. Such fruits were examined for their qualitative traits, phenolic composition and antioxidant capacity after harvest or short, intermediate or extended cold storage and additional ripening at room temperature (RT), using ‘Gala’ as reference cultivar. Total phenolic content was dependent on cultivar and length of cold storage, while hydroxycinnamic acids were always at higher levels compared to total flavonols for all the examined cultivars. No clear trends regarding the influence of cold storage or RT maintenance on fruit antioxidant properties were evident. Overall, quality attributes and polyphenolic content of the traditional apple cultivars were comparable with ‘Gala’ at harvest; thus, they can be considered a good source of nutraceuticals as summer apple cultivars. However, extended cold storage deteriorates fruit behaviour and antioxidant capacity, particularly in ‘Lortiko’ fruit.