The ocean is dynamically changing due to the influence of climate processes and human activities. The construction of the Suez Canal in the late nineteenth century opened the Pandora’s box by facilitating the dispersal of Red Sea species in the Mediterranean Sea. In this study, we developed an open-source spatio-temporal numerical analysis framework to decodify the complex spread of Mediterranean non-indigenous fish species (NIS) that entered through the Suez Canal. We utilized 772 historical detection records of 130 NIS to disentangle their dynamic spread through space and time. The results indicated that species follow a north-westward trajectory with an average expansion time step of 2.5 years. Additionally, we estimated the overall time for a NIS to reach the Central Mediterranean Sea from the Suez Canal at approximately 22 years. Based on the analysis, more than half of the introduced fishes have been established in less than 10 years. Finally, we proceeded in the cross-validation of our results using actual spread patterns of invasive fishes of the Mediterranean Sea, resulting up to 90% of temporal and spatial agreement. The methodology and the findings presented herein may contribute to management initiatives in highly invaded regions around the globe.