Polycomb complexes assemble at their target sites and silence neighboring genes when these are not actively transcribed. The action of these complexes and of Trithorax complexes bound to the Polycomb Response Element establish alternative silent or derepressed states that are remembered through cell division and maintained for the rest of development. Recent results that may help explain the properties of these states are reviewed.