Creating an efficient model for predicting sea level fluctuations is essential for climate change research. This study examined the effectiveness of utilizing Artificial Neural Networks (ANNs), particularly the recurrent network approach. ANNs were chosen for their capacity to learn from extensive and intricate data and their ability to handle nonlinear correlations. The Long Short-Term Memory (LSTM) algorithm was employed to fill data gaps and predict future sea level records in the Arabian Gulf, especially in Mina Salman. The results were promising, with LSTM successfully filling a 6-year data gap while maintaining low Root Mean Square Error (RMSE) and Mean Absolute Percentage Error (MAPE) values. The first phase of the model yielded a RMSE value of 63.4 mm and a MAPE value of 3.14%. The same approach was used to retrain the model with a mix of real and predicted values, preserving historical patterns and yearly rates with an RMSE of 66.5 mm and a MAPE of 3.07%. These findings highlight LSTM’s advantages when considering only historical information for predicting the future sea level changes. The research provides valuable insights into predicting sea level changes in regions with limited field data, such as the Arabian Gulf, and emphasizes the potential for further research to enhance sea level prediction models through improved optimization techniques.