The club was founded in 2004 as Brujas de Escazú when they took over the Asociación Deportiva Guanacasteca licence to play in the Primera División de Costa Rica. Guanacasteca, known as Los Pamperos, were founded on 3 March 1973 as Nicoya F.C. but were renamed when they made their debut in the second division in 1974; they were once more renamed Sociedad Deportiva Guanacasteca in 2001. Guanacasteca were crowned Second Division champions 4 times, in 1975, 1985, 1995 and 2002. In 2005, ADG was reestablished after buying Ciudad Colón second division franchise.
Brujas de Escazú
The newly founded team was subsequently moved from Nicoya, where they played at the Estadio Chorotega, in Guanacaste to Escazú in an attempt to get more support from fans. Club president Percy Chamberlain kept Uruguayan manager Hernán Fernando Sosa, who had taken Guanacasteca to 4th place in the previous season, at the helm but he was eventually dismissed in September 2004 and replaced by compatriot Carlos Blanco on an interim basis and later Manuel Keosseián. By June 2005, the team had signed one of the best coaches from the 2004 tournament, Colombian coach Carlos Restrepo and they played in the National Stadium of Costa Rica. In September 2005, Chamberlain was replaced as president of the club by former Saprissa president Mínor Vargas and Restrepo was released from his managerial duties in May 2007 and club president Mínor Vargas replaced him with Mauricio Wright, who was a member of Costa Rica's 2002 World Cupnational team.
Brujas F.C.
In summer 2007, the club moved again to play at the Estadio Jorge "Cuty" Monge in Desamparados and were renamed Brujas F.C. In December 2009 Brujas won the Invierno 2009 championship after beating Puntarenas in the final, which was the first to be decidedon penalties in 38 years. Wright was replaced by Luis Torres in May 2010 and in November 2010 club president Vargas resigned after it was claimed his company Grupo Ícono not only owned Brujas but also the then recently from the premier division expelled Barrio México. Vargas was arrested in the United States for alleged fraud with the PCI company in January 2011 and was found guilty to seven counts of fraud and three counts of money laundering in April 2012 and sentenced to 60 years in prison in October 2012. In April 2011 the club's franchise was transferred to Orión, who continued to play at the Cuty Monge stadium, and acquired by Spaniard Juan Luis Hernández Fuertes. Hernández was later acquitted of charges pressed by the Vargas family over bad checks. The club's supporters were known for using the now infamous phrase, Menores de lo que pensábamos as their official motto.