På dagen for henrettelsen, 19. april hadde landets skarpretter Samson Isberg kommet fra sitt hjemsted i Bergen. Imidlertid var den militære vaktkorpset som skulle stå rundt skafottet forsinket, så Priess ble kjørt rundt i området en halv time og vente på sin egen henrettelse før alt var på plass. En tysk prest, Möhne, holdt en kort preken, og mens Priess' hode lå på blokken, ba Möhne «Fader vår», hvor øksen skulle falle før bønnen var fullført. På strofen «forlat oss vår skyld» ble hodet skilt fra kroppen ved et hugg. Liket ble, sammen med liket av Simonsen, først brakt til rettsmedisinsk institutt, og deretter gravlagt på , dvs. Tøyen kolerakirkegård, anlagt i 1833 og beliggende der hvor Lakkegata skole senere ble anlagt i Lakkegata 79.