Fundat el 1926, fou impulsat per Domingo Fusté i Bessó. Nasqué amb el nom de Sociedad Colombófila “La Paloma Sport”, el 1948 prengué el nom de Societat Columbòfila Missatgera Barcelona i el 1990 es convertí en club. El 1934 cofundà l’Agrupament Columbòfil d’Entitats Catalanes. Aquesta institució fou el preludi de la Federació Columbòfila Catalana de Coloms Missatgers, creada l’any 1935 i de la qual el club fou soci fundador. Organitzà nombroses amollades i exposicions columbòfiles. El 1951 organitzà el Gran Concurs Internacional de Resistència de Porto. Aquesta fou la primera vegada a la història que els coloms eren traslladats en avió al lloc de l’amollada. El 1954 guanyà la Copa Jefatura de Transmisiones del Ejército. Fou també un dels impulsors del Club Columbòfil Català, organisme encarregat de gestionar el programa esportiu català i l’organització de les amollades. Alguns dels seus socis més destacats foren Carlos Márquez Prats, president de la Federació Espanyola; Ricardo Montmany Bosch, president d’honor del club; Santiago Rabassa, soci número 1; Enric Travé, insígnia d’or del club pels seus èxits esportius, i Josep Maria Ferrán, jutge internacional.