This chapter explores the deepest layer of the sunnaic paradigm, the Islamic legal history of the stoning punishment. This chapter contrasts the stoning punishment’s perceived stability and incontavertability among contemporary Northern Nigerians against early Islamic intellectual historical accounts which understand the stoning punishment as highly contested and unstable legally and epistemologically. The chapter surveys early pre-Islamic societies’ legalization of the stoning punishment, including Mesopotamia and Judaic sources, and shows how the punishment made its way into the Islamic tradition. This chapter also surveys Qur’an, hadith, linguistic, aphoristic and Islamic legal treatment of the stoning punishment, and explores the analytic tools used by Islamic jurists to make a debatable punishment legal over time.