Los orígenes de la Federación Red Artemisa tienen lugar en 2006 fruto de las reuniones que se mantienen en la Mesa para la Igualdad de la Mujer Gitana con el Ayuntamiento de Madrid.

Las entidades Asociación Barró, CASM y Asociación El Fanal inician el desarrollo con el proyecto Artemisa enfocado en la promoción y el empoderamiento de la figura de la mediadora de etnia gitana para favorecer la inclusión de la mujer gitana en la sociedad, a través de los programas socioeducativos.

Desde entonces, la federación continúa desarrollándose con la adherencia de Asociación Mujeres Gitanas Alboreá, Fundación Secretariado Gitano y Asociación Romi Serseni, desarrollado diversos proyectos enfocados hacia la inclusión y el reconocimiento del pueblo gitano en todos los ámbitos de la sociedad, a través de la mediación intercultural y de la promoción de las mujeres gitanas como referentes de cambio social.

Actualmente, cuenta con diversas entidades colaboradoras como son: Anaquerando, Federación Kamira, Asociación Mujeres Opañel y el Instituto de Cultura Gitana.