[2]​ En lo que se refiere a los campeonatos de la Asociación Paraguaya de Fútbol, habría competido en la misma desde 1949, consiguiendo su primer título en el año 1971 al ganar la Tercera División, última categoría del fútbol paraguayo en esos años.

En el año 1971, el Club Deportivo Recoleta logró su ascenso a segunda y primer título oficial de la APF en su historia.

En dicho Apertura, Recoleta no logró ninguna victoria, sólo sumó 3 puntos en tres empates.

Recoleta, que logró sus primeras victorias y poder sumar de a tres.

Ganó 5 partidos, siendo su mejor resultado el 1-3 ante el Club Sportivo Luqueño, por la fecha 2, además logró un 2-0 ante Sol de América.

Recoleta sumó 21 puntos, pero de igual manera descendió nuevamente a la segunda división para el 2003.

En la etapa del Apertura perdió su primer juego 1-9 y solo sumó 3 puntos sin ganar algún encuentro.

En el Clausura logró 24 puntos pero descendió con 0.8889 de promedio, volviendo a la División Intermedia al siguiente año.

[6]​ Su vuelta a la Tercera División no fue buena, ya que en la temporada 2004 (en esa temporada debían descender tres clubes) tras terminar en el penúltimo lugar descendió por primera vez en su historia a la Cuarta División.

Recoleta cayó 1-0 ante el Cristóbal Colón (JAS), pero en la vuelta lo goleo 4-1 y dejó el global en 4-2, así avanzó a las semifinales, ya ahí venció al Presidente Hayes por 3-4 en la tanda de penales, tras un 2-2 en la ida y 0-0 en la vuelta, así logró el acceso a la final y así aseguró el ascenso a la Primera División B, (tercera división).

En el 2021 quedó último en la tabla general con tan solo 30 puntos logrados, pero no descendió debido a quedó noveno en la tabla de promedios con 1.323 puntos logrados, evitando volver a Cuarta División.

Su primer juego fue ante el General Díaz, que ganó 3-2, el 27 de marzo, empezando así la temporada.

En el 2023, Recoleta volvía a jugar la Diversión Intermedia, su primer partido fue el 31 de marzo, ante el Sportivo San Lorenzo, que acabó en derrota 3-1, su gol lo hizo Aldo González.

Recoleta logró su primera victoria en la segunda jornada, tras vencer por 2-0 al Independiente (CG).

En los cuartos caerían ante Guaraní por 2-0, el 14 de octubre, acabando así la que fue su mejor participación en el torneo.

Equipo tuvo un invicto intacto hasta la jornada 11, donde cayó 2 a 1 ante el Guaireña F.C, que venía del descender de la Primera División la temporada pasada.

El campeonato lo ganaría tras empatar 1-1 con Fernando de la Mora en la jornada 30, aprovechando la derrota en simultáneo del Atl. Tembetary ante el Sportivo Carapeguá por 3 a 1.

Que le daría una ventaja de 3 puntos, y sin más partidos, Recoleta se quedaba con el título.

Adquiririo los terrenos para su estadio en el año 1941 y en 2002 tuvo varias mejoras con el ascenso del Dep.

Su nombre viene en honor a un antiguo dirigente del club, el señor Roque Battilana.

El mismo se encuentra ubicado en el barrio Recoleta, justo atrás del cementerio de la ciudad homónima.