La mesa inició su andadura en 2003 con 9 asociaciones.  Actualmente está compuesta por diferentes entidades que pertenecen al movimiento asociativo gitano entre las que se encuentran la Federación Red Artemisa. El objetivo es que exista un espacio de comunicación e intercambio de ideas para el desarrollo conjunto de actividades entre el Ayuntamiento de Madrid, a través de la Dirección General de Igualdad entre Mujeres y Hombres y las asociaciones que trabajan para la promoción y el desarrollo de la población gitana.Desde la mesa  se realiza, por ejemplo, el programa Aracné, acciones de mediación social desempeñadas por mujeres gitanas. También se han realizado diversos encuentros  y acciones de sensibilización como el acto «Igualdad de trato y No Discriminación», en el que participaron 200 mujeres de esta etnia;  el encuentro «Empoderando a las mujeres, empoderando Madrid», en el que se presentó el cortometraje Romi Drom, el camino de las mujeres, o «Mujeres gitanas contra la violencia de género». Recientemente, se ha creado un grupo de trabajo con las diferentes representantes de las entidades que componen la mesa para preparar jornadas así como planes de trabajo.