The constellation that contains one of the brightest stars in the sky is Canis Major, which is home to Sirius. Sirius, also known as the Dog Star, is the brightest star in the night sky as seen from Earth.