The club was formed in August 1909 by a group of sports-mad juveniles and takes its name from the Spanish word for dove. A multi-sport club, Paloma has departments for badminton, basketball, gymnastics, judo, jiu jitsu, kung fu, table tennis, and handball. The handball-team won the Hamburg Oberliga championship in 2007–08.