Climacteric fruit such as peaches are stored in cold chambers after harvest and usually are maintained there until the desired ripening is reached to direct these fruit to market. Producers, food industries and or traders have difficulties in defining the period when fruit are at the highest level of quality desired by consumers in terms of the physical-chemical parameters (hardness –H–, soluble solids content –SSC–, and acidity –Ac–). The evolution of peach quality in terms of these parameters depends directly on storage temperature –T– and relative humidity –RH–, as well on the storage duration –t–. This paper describes an Artificial Intelligence (AI) Decision Support System (DSS) designed to predict the evolution of the quality of peaches, namely the storage time required before commercialization as well as the late commercialization time. The peaches quality is stated in terms of the values of SSC, H and Ac that consumers most like for the storage T and RH. An Artificial neuronal network (ANN) is proposed to provide this prediction. The training and validation of the ANN were conducted with experimental data acquired in three different farmers’ cold storage facilities. A user interface was developed to provide an expedited and simple prediction of the marketable time of peaches, considering the storage temperature, relative humidity, and initial physical and chemical parameters. This AI DSS may help the vegetable sector (logistics and retailers), especially smaller neighborhood grocery stores, define the marketable period of fruit. It will contribute with advantages and benefits for all parties—producers, traders, retailers, and consumers—by being able to provide fruit at the highest quality and reducing waste in the process. In this sense, the ANN DSS proposed in this study contributes to new AI-based solutions for smart cities.