Súper Estrella obtained promotion to Liga Nacional in December 1988 as winners of the 1988 Honduran Segunda División. They became the first team to represent El Paraíso Department in the top division where they played four consecutive years from 1989–90 to 1992–93.[1] However, they didn't make a big impact. The club owns the negative record of being the only team in league's history of spending a whole season without a single victory.[2] This happened in 1992–93 with a 0–6–21 record, resulting in the team's relegation to Segunda División.