An Artificial Neural Network (ANN), a Machine Learning (ML) modeling approach is proposed to predict the ecological state of the North Lagoon of Tunis, a shallow restored Mediterranean coastal ecosystem. A Nonlinear Auto Regressive with exogenous input (NARX) neural network model was fitted to predict Chlorophyll- a (Chl- a ) concentrations in the North Lagoon of Tunis as an eutrophication indicator. The modeling is based on approximately three decades of monitoring water quality data (from January 1989 to April 2018) to train, validate and test the NARX model. The most relevant predictor variables used in this model were those having a high permutation importance ranking with Random Forest (RF) model, which simplified the structure of the network, resulting in a more accurate and efficient procedure. Those predictor variables are secchi depth, and dissolved oxygen. Various model scenarios with different NARX architectures were tested for Chl- a prediction. To verify the model performances, the trained models were applied to field monitoring data. Results indicated that the developed NARX model can predict Chl- a concentrations in the North Lagoon of Tunis with high accuracy (R= 0.79; MSE= 0.31). In addition, results showed that the NARX model generally performed better than multivariate linear regression (MVLR). This approach could provide a quick assessment of Chl- a variations for lagoon management and eco-restoration.