Henrettelsen foregikk på retterstedet på Nordnes i Bergen 9. november 1825, skarpretter var Johannes Mühlhausen. Liket ble hentet av slaver fra Bergenhus og ble begravd utenfor St. Pauls kirkegård, Fenstad skulle ikke ligge i vigslet jord – han skulle rett til helvete for sin store forbrytelse.