Letterpress is the oldest of the major printing processes. It uses a plate with fixed raised surfaces and pressure to apply ink to the material. This pressure also leaves a slight indent (or relief) in the paper.
It is not a CMYK print like Digital or Offset output.
Letterpress is a more labour-intensive process (compared to Digital and Offset output), and hence premium and expensive service.
See: What is Letterpress?