BL Lacertae objects (BL Lacs) and flat-spectrum radio quasars (FSRQs), known as blazars, are low- and high-luminosity radio-loud Active Galactic Nuclei (AGNs) with relativistic jets pointed towards Earth (1). Evolving from FSRQs (2,3), BL Lac objects host ~109 Msun supermassive black holes (SMBHs, where Msun is the mass of the Sun) and reside preferentially in giant elliptical galaxies of stellar masses 1011-1012Msun (4-7). The known BL Lacs are relatively nearby objects found below redshift 3.6 (3,8,9). Here, we report the discovery of a BL Lac object, FIRST J233153.20+112952.11 (hereafter J2331+11), at a redshift of 6.57 corresponding to an age of the Universe of ~800 Myr. As the typical BL Lac, J2331+11 is a compact radio source with the flat power-law radio continuum, no emission lines in its near-infrared spectrum, and significant variability. The optical-to-radio continuum of J2331+11 is entirely dominated by the synchrotron emission of a relativistic jet. J2331+11 provides evidence for the shorter formation timescale of massive SMBHs with jets and bulge-dominated galaxies than that expected from the Eddington-limited growth of SMBHs and hierarchical galaxy formation. The rapid formation of BL Lacs at early cosmic epochs should have taken place in the densest regions of the early Universe.