Columba, Latín para palomo, es una pequeña constelación justo al sur de Canis Major y Lepus. Fue sacada de la constelación Canis Major por Augustin Royer, en 1679.
Dado que fue creada en el siglo XVII, por la separación de una constelación ya existente, no tiene mitología relacionada, de manera independiente.
Puede referirse a la paloma que los Argonautas envían para determinar si pueden pasar por el estrecho del mar negro. También, es la paloma que Nóe utilizó en su arca.
Columba, la Paloma, junto al Can Mayor.