La estrella roja es un símbolo original de la marca, usado desde el comienzo. Sus orígenes precisos se desconocen, pero existen algunas posibles explicaciones. Por ejemplo, hay quienes creen que era un símbolo de los fabricantes de cerveza europeos en la Edad Media, que creían que tenía poderes místicos para proteger su producto.
Otra explicación es que cuatro puntas de la estrella representan los cuatro elementos (tierra, fuego, agua y viento) y que la quinta punta es lo desconocido, que representa un elemento que los fabricantes de cerveza en la Edad Media no podían controlar.
La cerveza lager Heineken fue elaborada en 1873 por Gerard Adriaan Heineken. En 1886, el Dr. H. Elion descubrió la levadura tipo "A", que le da el sabor característico a esta cerveza.
