The core promoter of eukaryotic coding and non-coding genes that are transcribed by RNA polymerase II (RNAP II) is composed of DNA elements surrounding the transcription start site. These elements serve as the docking site of the basal transcription machinery and have an important role in determining the position and directing the rate of transcription initiation. This review summarizes the current knowledge about core promoter elements and focuses on several unexpected links between core promoter structure and certain gene features. These include the association between the presence or absence of a TATA-box and gene length, gene structure, gene function, evolution rate and transcription elongation.