Soinca Bata se fundó el 1 de julio de 1963, representando a la empresa de calzado Bata, nombre que se utilizó también para el equipo de fútbol.