The purpose of this research was to determine the effect of composite fish gelatin–chitosan edible coatings enriched with black tea extract on the physical, chemical, and fungal decay properties of minimally processed watermelons stored at ±4 °C for 13 days. In this study, tuna skin gelatin was extracted and used to prepare edible coating solutions which comprised 4% gelatin, 2% chitosan, 2% calcium lactate, 2% glycerol, and black tea extract (0%; 0.25%; 0.50%; 0.75%; 1%). The samples were coated using the layer-by-layer dipping technique. This study showed that composite fish gelatin–chitosan edible coating enriched with black tea extract maintained and improved weight loss, texture (hardness), color, pH, and total soluble solid antioxidant activity and prevented fungal decay on minimally processed watermelons stored at ±4 °C for 13 days. The development in this study of edible film and a coating prepared from fish gelatin–chitosan and the incorporation of black tea extract as an antioxidant or antimicrobial agent can be a new approach to preventing postharvest loss and increasing the shelf life of minimally processed watermelon.