La asamblea constituyente de la Asociación de la Pequeña y Mediana Empresa (CEPYME) de Fuengirola-Mijas se celebró el 30 de diciembre de 1977. Es pues una de las primeras asociaciones empresariales surgidas en el ámbito de la provincia de Málaga al amparo de la Ley 19, de 1 de Abril de 1977, de Jefatura del Estado sobre Regulación de Derecho de Asociación Sindical y demás normas concordantes.
La organización se constituye con el nombre de Asociación de Pequeños y Medianos Comerciantes y Empresarios de Fuengirola, que se mantiene en la actualidad, aunque en noviembre de 1978 y por razones de síntesis literaria se adopta la denominación acortada Asociación de la Pequeña y Mediana Empresa.
La primera junta directiva estuvo presidida por Manuel Ojeda Luna. El depósito e inscripción de los estatutos fundacionales de la organización se realizó el 3 de enero de 1978. Su primer domicilio social se estableció en la entonces Avenida del Ejército 37 (hoy Condes de San Isidro), en Fuengirola.
En la Presidencia de la Asociación se han sucedido los nombres de D. Francisco Martín Maestre (enero de 1980 a abril de 1984); José Miguel de la Torre y Morín (a julio de 1988); Manuel López Alcaide (a 15 de diciembre de 1988); Norberto del Castillo Rodríguez (enero de 1989 a 27 de abril de 2015); Juan José Martín González (2015-2020) y Ana María de la Torre Oya (actual presidenta). En octubre de 1984, la Asociación se incorporó a la Confederación Empresarial Malagueña, hoy Confederación de Empresarios de Málaga (CEM); y por representatividad irradiada, a las Confederaciones de Empresarios de Andalucía (CEA), la Española de Organizaciones Empresariales (CEOE) y Española de la Pequeña y Mediana Empresa (CEPYME).
El 8 de junio de 1994, la asociación acuerda ampliar su ámbito territorial extendiéndolo al municipio de Mijas. Tras este proceso, se formaliza la actual Asociación de la Pequeña y Mediana Empresa de Fuengirola-Mijas.
Nuestra sede se ubica en Plaza Miguel Márquez nº 2 (Recinto Ferial-Caseta CEPYME) de Fuengirola (Málaga).