Soft-granular media, such as dense emulsions, foams or tissues, exhibit either fluid- or solid-like properties depending on the applied external stresses. Whereas bulk rheology of such materials has been thoroughly investigated, the internal structural mechanics of finite soft-granular structures with free interfaces is still poorly understood. Here, we report the spontaneous `crystallization' and `melting' inside a model soft granular cluster---a densely packed double emulsion droplet---subject to a varying external flow. We develop new machine learning tools to track the internal rearrangements in the quasi-2D cluster as it transits a sequence of constrictions. As the cluster relaxes from a state of strong mechanical deformations, we find differences in the dynamics of the grains within the interior of the cluster and those at its rim, with the latter experiencing larger deformations and less frequent rearrangements, effectively acting as an elastic membrane around a fluid-like core. We conclude that the observed structural-dynamical heterogeneity results from an interplay of the topological constrains, due to the presence of a closed interface, and the internal solid-fluid transitions. We discuss universality of such behaviour in various types of finite soft granular structures, including biological tissues.