In 1999, after playing nearly 50 years in the regional leagues, Castillo reached the fourth division. There, it achieved four consecutive top-five finishes, qualifying three times for the playoffs, albeit without promotion, before finally making it to the third level in 2004, remaining in the category for two seasons.
In July 2010, Castillo was forced to drop down to Preferente, due to serious financial problems.[1]