La Asociación Obatalá, que nació hace más de cinco años con la pretensión de ser un puente cultural, social y  político con América Latina, hoy desarrolla la mayor parte de sus actividades con ciudadanos rumanos que viven en España.

Desde sus inicios, sus actividades están vinculadas de una u otra forma con el colectivo inmigrante, apoyando y desarrollando proyectos que siempre han pretendido integrar a éstos en la sociedad española, más concretamente en Coslada. Y trabajar con inmigrantes en Coslada es trabajar con rumanos.

Dentro de este contexto, y como una más de las actividades que organiza la Asociación Cultural Obatalá, dirigidas a integrar a los ciudadanos de origen rumano en la vida social, cultural y deportiva de Madrid, surgió la idea de crear un equipo de fútbol-sala en el que pudieran participar algunos de los habitantes de Coslada y San Fernando de origen rumano, que ya jugaban con anterioridad en sus ratos de ocio, aunque no de forma oficial. Se contactó con varios de ellos, que mostraron su entusiasmo ante la idea de poder participar en la Liga local de Fútbol-Sala de Coslada, y que sugirieron el nombre del equipo: STEAUA DE COSLADA-OBATALÁ. Este equipo comenzó su andadura en la Liga de Fútbol-Sala de Coslada en la temporada 2005-2006.

La aparición de este equipo tuvo una amplia repercusión en diversos medios de comunicación españoles y rumanos, tanto prensa escrita, como radio y televisión, gracias a lo cual se han  podido dar a conocer también el resto de actividades de la Asociacion y los fines que persigue. Además, en su primer año de existencia, el Steaua de Coslada-Obatalá ha recibido un diploma, dentro de la  IV Edición Galardones Pueblo Nuevo por apoyo a la inmigración, que se celebró el 25 de noviembre de  2005 en Madrid.

El equipo cambió su nombre antes de comenzar la temporada 2006-2007 y ahora se denomina STEAUA DE MADRID - OBATALÁ.