Клуб был основан в 2004 году под названием «Брухас де Эскасу» ("Brujas de Escazú") и базировался в городе Эскасу. Эскасу известен как «Город ведьм» ("Ciudad de las Brujas"), отчего и произошло название клуба. Уже в следующем году клубу удалось пригласить на пост главного тренера известного колумбийского специалиста Карлоса Рестрепо, до этого уже успешно работавшего в Коста-Рике. Достаточно быстро «Брухас» стал одним самых популярных футбольных клубов в стране, а его цвета защищали многие футболисты, входившие в сборную Коста-Рики. В 2007 году Рестрепо заменил Маурисио Райт, выступавший за сборную Коста-Рики на Чемпионате мира 2002.