The commandment upon the court to stone the one liable: That the court is obligated to pelt with stones one who has transgressed some sins. And one of them is one who has sexual relations with an engaged maiden, as it states (Deuteronomy 22:24), “and you shall stone them with stones.” And this is one of the four well-known death penalties of the court — and they are stoning, burning, killing (beheading) and strangulation. And in Sanhedrin 49b in the chapter [entitled] Arba Mitot, Rabbi Shimon and “our rabbis” disagreed [regarding] which is more severe, stoning or burning. And it is “our rabbis” that said that stoning is more severe. And the matter of stoning is thus (see Mishneh Torah, The Sanhedrin and the Penalties within Their Jurisdiction 15:1): Four ells distant from the house of stoning, we remove the clothes of the man who is obligated in stoning, until he remains naked, and [then] we cover his nakedness in front of him. And a woman is not stoned naked but rather with one garment. And the house of stoning was two stories tall. And he goes up there — [as do] his witnesses — and his hands are tied. And one of the witnesses pushes him on his midriff and he falls to the ground on his heart. And if he does not die from the pushing, the witnesses pick up a stone that was laying there — [weighing] a load for two people — and they release their hands and hurl the stone on his heart. And if he [still] doesn’t die, his stoning is by all of Israel, as it states (Deuteronomy 17:7), “The hand of the witnesses shall be upon him first, etc.”
The laws of the commandment — that which they, may their memory be blessed, said (see Mishneh Torah, The Sanhedrin and the Penalties within Their Jurisdiction 14:4) [that] stoning is more severe than burning, and burning than killing, and killing than strangulation; and [that] anyone who is obligated in two death penalties of the court, whether it is from two sins or from one sin, is sentenced to the more severe; and [that] all those who are liable for death penalties that get mixed up, one with the other and we do not recognize them, are all sentenced to the lighter [penalty] among them (see Mishneh Torah, The Sanhedrin and the Penalties within Their Jurisdiction 14:6); [along with] all of the rest of its details — are [all] elucidated in the sixth chapter of Sanhedrin.
And it is practiced at the time of the Temple. And a court that transgressed this, and did not stone one who became obligated in stoning — even if they killed him with a different form of death — has violated this positive commandment.
מִצְוָה עַל בֵּית דִּין לִסְקֹל הַמְּחֻיָּב – שֶׁנִּצְטַוּוּ בֵּית דִּין לִרְגּוֹם בָּאֲבָנִים מִי שֶׁעָבַר עַל קְצָת עֲבֵרוֹת, וְאַחַת מֵהֶן הַבָּא עַל נַעֲרָה מְאֹרָסָה, שֶׁנֶּאֱמַר (דברים כב כד) וּסְקַלְתֶּם אוֹתָם בָּאֲבָנִים. וְזוֹ הִיא אַחַת מֵאַרְבַּע מִיתוֹת בֵּית דִּין הַיְּדוּעוֹת שֶׁהֵן סְקִילָה שְׂרֵפָה, הֶרֶג, וְחֶנֶק, וּבְמַסֶּכֶת סַנְהֶדְרִין פֶּרֶק אַרְבַּע מִיתוֹת (סנהדרין מט, ב), חָלְקוּ רַבִּי שִׁמְעוֹן וְרַבָּנָן, סְקִילָה וּשְׂרֵפָה אֵי זוֹ מֵהֶן חֲמוּרָה יוֹתֵר? וְרַבָּנָן הוּא דְּאָמְרִי, סְקִילָה חֲמוּרָה. וְעִנְיַן הַסְּקִילָה כָּךְ הוּא (עי' רמב"ם סנהדרין טו א), רָחוֹק מִבֵּית הַסְּקִילָה אַרְבַּע אַמּוֹת, מַפְשִׁיטִין הָאִישׁ הַמְּחֻיָּב סְקִילָה בְּגָדָיו, עַד שֶׁנִּשְׁאַר עָרוּם וּמְכַסִּין עֶרְוָתוֹ מִלְּפָנָיו, וְהָאִשָּׁה אֵינָהּ נִסְקֶלֶת עֲרֻמָּה אֶלָּא בְּחָלוּק אֶחָד, וּבֵית הַסְּקִילָה הָיָה גָּבוֹהַּ שְׁתֵּי קוֹמוֹת, וְעוֹלֶה לְשָׁם הוּא וְעֵדָיו וְיָדָיו אֲסוּרוֹת, וְאֶחָד מִן הָעֵדִים דּוֹחֲפוֹ עַל מָתְנָיו וְנוֹפֵל עַל לִבּוֹ לָאָרֶץ, וְאִם לֹא מֵת בַּדְּחִיפָה מַגְבִּיהִין הָעֵדִים אֶבֶן שֶׁהָיְתָה מֻנַּחַת שָׁם מַשָּׂא שְׁנֵי בְּנֵי אָדָם וּמַרְפִּים יְדֵיהֶם וּמַשְׁלִיכִין הָאֶבֶן עַל לִבּוֹ, וְאִם לֹא מֵת בָּזֶה רְגִימָתוֹ בְּכָל יִשְׂרָאֵל, שֶׁנֶּאֱמַר (שם יז ז) יַד הָעֵדִים תִּהְיֶה בּוֹ בָרִאשֹׁנָה וְגוֹ'.
The commandment upon the court to stone the one liable: That the court is obligated to pelt with stones one who has transgressed some sins. And one of them is one who has sexual relations with an engaged maiden, as it states (Deuteronomy 22:24), “and you shall stone them with stones.” And this is one of the four well-known death penalties of the court — and they are stoning, burning, killing (beheading) and strangulation. And in Sanhedrin 49b in the chapter [entitled] Arba Mitot, Rabbi Shimon and “our rabbis” disagreed [regarding] which is more severe, stoning or burning. And it is “our rabbis” that said that stoning is more severe. And the matter of stoning is thus (see Mishneh Torah, The Sanhedrin and the Penalties within Their Jurisdiction 15:1): Four ells distant from the house of stoning, we remove the clothes of the man who is obligated in stoning, until he remains naked, and [then] we cover his nakedness in front of him. And a woman is not stoned naked but rather with one garment. And the house of stoning was two stories tall. And he goes up there — [as do] his witnesses — and his hands are tied. And one of the witnesses pushes him on his midriff and he falls to the ground on his heart. And if he does not die from the pushing, the witnesses pick up a stone that was laying there — [weighing] a load for two people — and they release their hands and hurl the stone on his heart. And if he [still] doesn’t die, his stoning is by all of Israel, as it states (Deuteronomy 17:7), “The hand of the witnesses shall be upon him first, etc.”
מִשָּׁרְשֵׁי מִצְוַת אַרְבַּע מִיתוֹת בֵּית דִּין, כָּתַבְתִּי קְצָת בְּסֵדֶר מִשְׁפָּטִים (מצוה מח).
I have written a little about the roots of the commandment of the four death penalties in the Order of Mishpatim (Sefer HaChinukh 47).
דִּינֵי הַמִּצְוָה. מָה שֶׁאָמְרוּ זִכְרוֹנָם לִבְרָכָה (רמב"ם שט פי"ד ה"ד) סְקִילָה חֲמוּרָה מִשְּׂרֵפָה, וּשְׂרֵפָה מֵהֶרֶג, וְהֶרֶג מֵחֶנֶק, וְכָל מִי שֶׁנִּתְחַיֵּב בִּשְׁתֵּי מִיתוֹת בֵּית דִּין, בֵּין מִשְּׁתֵּי עֲבֵרוֹת אוֹ מֵעֲבֵרָה אַחַת נִדּוֹן בַּחֲמוּרָה, וְכָל (שם ה"ו) חַיָּבֵי מִיתוֹת שֶׁנִּתְעָרְבוּ זֶה בָּזֶה וְלֹא הִכִּירוּ אוֹתָם, נִדּוֹנִין כֻּלָּן בַּקַּלָּה שֶׁבָּהֶן. וְיֶתֶר פְּרָטֶיהָ, מְבֹאָרִין בְּסַנְהֶדְרִין בְּפֶרֶק שִׁשִּׁי.
The laws of the commandment — that which they, may their memory be blessed, said (see Mishneh Torah, The Sanhedrin and the Penalties within Their Jurisdiction 14:4) [that] stoning is more severe than burning, and burning than killing, and killing than strangulation; and [that] anyone who is obligated in two death penalties of the court, whether it is from two sins or from one sin, is sentenced to the more severe; and [that] all those who are liable for death penalties that get mixed up, one with the other and we do not recognize them, are all sentenced to the lighter [penalty] among them (see Mishneh Torah, The Sanhedrin and the Penalties within Their Jurisdiction 14:6); [along with] all of the rest of its details — are [all] elucidated in the sixth chapter of Sanhedrin.
וְנוֹהֶגֶת בִּזְמַן הַבַּיִת, וּבֵית דִּין שֶׁעָבְרוּ עַל זֶה וְלֹא סָקְלוּ מִי שֶׁנִּתְחַיֵּב סְקִילָה, אֲפִלּוּ הֱמִיתוּהוּ בְּמִיתָה אַחֶרֶת בִּטְּלוּ עֲשֵׂה זֶה.
And it is practiced at the time of the Temple. And a court that transgressed this, and did not stone one who became obligated in stoning — even if they killed him with a different form of death — has violated this positive commandment.