La estrella roja Heineken es un icono original de la marca, utilizado desde el principio. Durante la Guerra Fría en los años 60, esta estrella fue percibida como una asociación con el comunismo / socialismo. Por lo tanto, en algunos países se lo sustituyó por una estrella blanca con un contorno rojo. Desde que esta asociación desapareció se retorno a la original estrella roja.
La estrella roja era el símbolo de las cerveceras en la Edad Media en Holanda y el resto de Europa, es uno de los símbolos más antiguos y misteriosos en la elaboración de la cerveza; los cerveceros medievales la colocaban por encima de sus tinas para proteger la autenticidad y asegurar la calidad con el poder de los 5 puntos que simbolizan: Tierra, fuego, viento y agua y un quinto elemento desconocido que ellos consideraban como "magia".