Abstract This study provides a spatial analysis of distribution and access to commercial fruit and vegetable establishments within the territory of a representative sample of public fitness facilities known as the Health Academy Program (HAP) in Belo Horizonte, Minas Gerais State, Brazil. The study evaluated commercial food establishments within a buffer area based on a radius of 1,600 meters around each of 18 randomly selected fitness facilities. Quality of access to fruits and vegetables was assessed by the Healthy Food Store Index (HFSI), consisting of the variables availability, variety, and advertising of fruits, vegetables and ultra-processed foods. The analysis was based on calculation of the Kernel intensity estimator, nearest neighbor method, and Ripley K-function. Of the 336 food establishments, 61.3% were green grocers and open-air markets, with a median HFSI of 11 (5 to 16). In only 17% of the territories, the majority of the “hot area” establishments displayed better access to healthy foods, and only three areas showed a clustering pattern. The study showed limited access to commercial establishments supplying healthy fruits and vegetables within the territory of the public fitness program.