We report the fabrication details and low-temperature characteristics of the first carbon nanotube (CNT) quantum dots on flakes of hexagonal boron nitride (hBN) as substrate. We demonstrate that CNTs can be grown on hBN by standard chemical vapor deposition and that standard scanning electron microscopy imaging and lithography can be employed to fabricate nanoelectronic structures when using optimized parameters. This proof of concept paves the way to more complex devices on hBN, with more predictable and reproducible characteristics and electronic stability.