Non-stationary behaviour of recent climate increases concerns amongst hydrologists about the currently used design rainfall estimates. Therefore, it is necessary to perform analysis to confirm stationarity or detect non-stationarity of extreme rainfall data in order to derive accurate design rainfall estimates for infrastructure projects and flood mitigation works.Extreme rainfall non-stationarity analysis of the storm durations from 6 min to 72 hours was conducted in this study using data from the Melbourne Regional Office station in Melbourne (Australia) for the period of 1925-2010. Stationary Generalized Extreme Value (GEV) models were constructed to obtain Intensity-Frequency-Duration relationships for the above storm durations using data of two time periods : 1925-1966 and 1967-2010 after identifying the year 1967 as the change point year. Design rainfall estimates of the stationary models for the two periods were compared to identify the possible changes. Non-stationary GEV models, which were developed for storm durations that showed statistically significant extreme rainfall trends, did not show advantage over stationary GEV models. There was no evidence of non-stationarity according to stationarity tests, despite the presence of statistically significant extreme rainfall trends. The developed methodology consisting of trend and nonstationarity tests, change point analysis, and stationary and non-stationary GEV models was demonstrated successfully using the data of the selected station.