Mangroves are important economically and ecologically, however mangrove cover has declined dramatically leading to habitat fragmentation and biodiversity loss. Information on mangrove cover change, fragmentation and impacts on fish diversity is poorly understood. The aims of this study are to detect spatiotemporal changes and mangrove status, examine fragmentation changes and associated effects on fish diversity. Landsat images in1989, 2000, and 2013 were used to classify mangrove cover in Ca Mau Province (Vietnam) and validated against high resolution Pleiades imagery. Fragmentation changes in mangrove cover were examined using series of landscape metrics evaluated against fish diversity indices (Simpson’s index, Jaccard’s coefficient and relative abundance). Results show that mangrove cover has declined 24.6% in the province. Currently, high and moderately dense mangroves distribute in southern half of the region while the low density mangroves occurs in the northern half. Over the 24 year study periods, the number of patches and edge density has increased 58% and 53.9%, respectively, while the mean patch size and mean patch edge has decreased 52.3% and 26.6%. Fish diversity in the more highly fragmented mangrove area was 1.78 times lower than the less fragmented mangrove. The study illustrates the applicability of using Landsat satellite imagery for use in mangrove fragmentation studies as well as the impact of fragmentation