Eutrophication has impacted water bodies around the world. Knowledge on how to manage and restore these systems is urgently needed in order to maintain adequate water quality. However, causes and consequences of eutrophication may differ among lakes located in tropical and temperate regions. The eutrophication process is better understood for temperate lakes due to the availability of a larger number of studies and longer time-series of data sets. In tropical regions, long-term studies are rare, but could exemplify the particularities of eutrophication speed under conditions of higher temperatures. The purpose of this work was to analyze the evolution of the eutrophication process in an urban tropical reservoir, using a 15-year time series (with occasional interruptions). The dataset comprised monthly sampling of several environmental variables and the phytoplankton community. We found a continuous process of water quality deterioration, mainly related to increasing levels of nutrient and phytoplankton biomass, as well as decreasing water transparency, even after the installation of a municipal wastewater treatment plant. The ongoing eutrophication resulted in a steep trend of increasing cyanobacteria biomass that turned from a seasonal appearance into more persistent blooms in the most recent decades, while the relative contribution of other algal phyla to total phytoplankton biomass declined, which resulted in a loss of phytoplankton diversity. Phosphorus was the major determinant of the persistent blooms. Even though nitrogen concentrations were very high in this system, they were not significantly correlated with phytoplankton or cyanobacteria biomass. Total-P concentrations increased about three times during the study period, indicating that the reservoir did not respond to recent restoration efforts. The average water temperature, always sufficiently high to allow phytoplankton growth all year round, is an additional factor that makes tropical reservoirs especially sensitive to eutrophication. In contrast to temperate systems, the constantly favorable temperatures in the tropics may facilitate the persistence and dominance of cyanobacteria in the plankton community.