Club Deportivo Victoria was founded on 15 November 1935 in La Ceiba. The club started out as the Instituto Manuel Bonilla which later was renamed Club Deportivo Victoria. The club was founded by the Hungarian Francisco Detari Olah. He first started out as a soccer player in Puerto Cortés with Excelsior soccer club (now known as Platense), eventually being nationalized to play with the Honduran national team. He then took over the Instituto Manuel Bonilla and the club won the first national tournament in 1947 beating Motagua 3–2. His legacy is still remember in La Ceiba as the guy who made Victoria who they are now. Later Miguel J. Kawas became president leading Victoria to their league title in the 1994–1995 league.
In 1995, the club managed to win their first championship in 47 years by defeating Club Deportivo Olimpia in a two-legged final. The club has also had some international success. In 2006, they manage to beat Deportivo Saprissa of Costa Rica on their way to finish in fourth place in the UNCAF tournament.
El Clásico Ceibeño (La Ceiba derby) is a football match played between Victoria and Vida, both teams from La Ceiba, Honduras. For the first season of professional football, a triangular tournament was organized to decide who would represent La Ceiba in the national league. The tournament was held between three clubs from the Liga Dionisio de Herrera, Vida, Victoria and Atlántida. Vida ultimately qualified for the 1965–66 league intensifying the derby.