Climate change impacts affect the hydrological cycle and hence the availability of water resources and their management. Rainfall, the most important hydro-meteorological event and as the main source of water, may have increasing or decreasing trends depending on geography and location, general air circulation, proximity to coastal areas, and geomorphology. There are many studies using monotonic trend analysis in the literature, but it is important to assess these trends at different levels for proper recording. For this purpose, in this paper, instead of using monotonic trend analysis, partial trends will be sought at “Low,” “Medium,” and “High” rainfall records groups, which is possible through the innovative trend analysis (ITA) methodology. Algeria being adjacent to the Mediterranean Sea is impacted by variations in rainfall. The application of the ITA methodology is presented for 16 different Algerian annual rainfall records from 1982 to 2019 in the north-eastern region of the country which is in proximity to the Mediterranean basin. Partially increasing, decreasing, or no trend pieces are identified at each station. It is concluded as the future unfolds some stations will record dry spell or drought dangers for “Low” data groups, and significant flood danger for the “High” rainfall amount data group. In general, the study area is known to be subject to an increasing rainfall trend. This is due to the mountainous terrain in the study area and makes for confrontation with cold air movements from the European continent during winter periods.