El Instituto Municipal de la Mujer en Reynosa, Tamaulipas, fue creado, como organismo público desconcentrado, por acuerdo del H. Ayuntamiento Constitucional en virtud de que se consideró que era de vital importancia para la Sociedad crear una Instancia Municipal de la Mujer que tuviera el fin de promover los procesos de Institucionalización y transversalidad de la perspectiva de género, para el diseño y la aplicación de políticas públicas, a fin de lograr la plena participación de las Mujeres en todos los ámbitos de desarrollo local, en el marco de la igualdad de género y que para corregir las desigualdades y desventajas que existen entre Mujeres y Hombres, era necesaria una institución que en el ámbito Municipal gestione acciones con perspectiva de género desde la planeación, organización, ejecución y control de programas y proyectos en los que se busque conciliar intereses de Mujeres y Hombres, con el fin de eliminar las brechas de género y promover la igualdad de oportunidades.
El acuerdo de creación fue publicado en el Periódico Oficial Número 137 de fecha 12 de Noviembre del 2008.