Su primer presidente fue Don. Alfonso López Viciana, presidente que propició que el club participara en diversos campeonatos de asociaciones y empresas de la época hasta que se federó en los años 70.

Desde sus comienzos han sido muchas las personas que a lo largo de los años han ofrecido sus horas de descanso y ocio al servicio del club con el objetivo común de fomentar la práctica deportiva entre todos los aficionados al fútbol de la comunidad. Muchas de estas personas adoptaron la responsabilidad de representación del club, luchando temporada tras temporada, para que el club A.D Parador calase en la memoria histórica del futbol local, provincial y autonómico.

Desde su fundación, el club desarrolló su actividad en el campo de fútbol Los Eucaliptos, hasta que la Junta de Andalucía, finalizó el cauce de la rambla de las Hortichuelas, quedando el terreno del campo a disposición de la reclamación de la titularidad. Es, entonces, cuando este club se dispuso a reclamar judicialmente la propiedad de los terrenos, según lo previsto en el Código Civil.

Es entonces cuando el Alcalde de Roquetas de Mar, D. Gabriel Amat Ayllón, propuso a la Junta Directiva de este club, que el Ayuntamiento se haría cargo de la construcción del nuevo campo; y que la A.D.P. PARADOR, explotaría las nuevas instalaciones deportivas. Todo ello a cambio de que nuestro club renunciase a los derechos de propiedad. Acuerdo recogido en los plenos municipales entre los del 11/01/2017.donde toda la corporación por unanimidad, aprobó que una vez finalizadas las instalaciones, se firmaría un acuerdo entre ambas instituciones, de preferencia del uso de la A.D.PARADOR

La A.D. Parador es una entidad deportiva que pertenece a la Federación Andaluza de Fútbol desde el 12 de agosto de 1973, con número de inscripción 2024, e inscrita en el registro de Asociaciones Deportivas de la Junta de Andalucía el 30 de agosto de 1988, en la sección a) “de deporte de competición a través de la Federación Andaluza de Fútbol”, cuyo   objeto exclusivo es el fomento y práctica físico deportiva sin ánimo de lucro. Tras la adaptación a la normativa surgida, para su inscripción a efectos legales, se hizo necesaria el cambio de la denominación del club, pasando de ser la  Asociación Deportiva “Polideportivo Parador” a denominarse Asociación Deportiva “Polideportivo Parador de la Asunción”.