Polycomb/Trithorax group response elements (PRE/TREs) are fascinating chromosomal pieces. Just a few hundred base pairs long, these elements can remember and maintain the active or silent transcriptional state of their associated genes for many cell generations, long after the initial determining activators and repressors have disappeared. Recently, substantial progress has been made towards understanding the nuts and bolts of PRE/TRE function at the molecular level and in experimentally mapping PRE/TRE sites across whole genomes. Here we examine the insights, controversies and new questions that have been generated by this recent flood of data.