The club was originally organized as a recreational outlet for the area's poorer citizens, which perhaps explains the unusual name, though no record of the reason survives. They joined the league in 1946, starting in the third division, and rose quickly through the ranks, winning the first of four consecutive titles in 1953.
They continued to accumulate silverware in the '60s and '70s, but really hit their stride in the '80s, winning the league nine times in that decade--every year but 1982, when they lost out to derby rival Leo Victor.
Robinhood won their last league title in 2005, and have struggled since. In 2010-11, they finished seventh out of ten teams and remained in the top flight only by winning the relegation playoffs.