Determining patterns of change in species richness and the processes underlying the dynamics of biodiversity are of key interest within the field of ecology, but few studies have investigated the dynamics of vertebrate communities at a decadal temporal scale. Here, we report findings on the spatio-temporal variability in the richness and composition of fish communities along the Norwegian Skagerrak coast having been surveyed for more than half a century. Using statistical models incorporating non-detection and associated sampling variance, we estimate local species richness and changes in species composition allowing us to compute temporal variability in species richness. We tested whether temporal variation could be related to distance to the open sea and to local levels of pollution. Clear differences in mean species richness and temporal variability are observed between fjords that were and were not exposed to the effects of pollution. Altogether this indicates that the fjord is an appropriate scale for studying changes in coastal fish communities in space and time. The year-to-year rates of local extinction and turnover were found to be smaller than spatial differences in community composition. At the regional level, exposure to the open sea plays a homogenizing role, possibly due to coastal currents and advection.