La condecoración, creada en el año 2017, tuvo su primera entrega en 2020. Se encuentra regulada por la Ley 2/2024, de 22 de abril, encargada de regular esta distinciones honoríficas, e se suma a otras distinciones de la capital española como la Medalla de Oro de la Comunidad de Madrid y la Gran Cruz de la 'Orden del Dos de Mayo'.
La normativa marca que dicha medalla se entrega "como gesto de cortesía y como reconocimiento y respeto de los ciudadanos madrileños a los representantes de otros países y a los máximos dignatarios de organismos internacionales y de la Unión Europea, en visita oficial a la Región por su labor institucional".
Es por ello que la diputada de la Asamblea de Madrid Manuela Bergerot se mostró en contra de la entrega de la misma a Javier Milei y llevará el caso a la Justicia si se concreta.