Скотт закончил работу над «Чёрным карликом» в августе 1816 года, уже в сентябре взявшись за написание романа «Пуритане». Он написал его чрезвычайно быстро: закончил к ноябрю того же года. Если в случае в «Уэверли» писатель опирался на устные свидетельства, то в «Пуританах» задействованы его собственные обширные познания исторических источников XVII века, современных памфлетов и устной традиции. Тема гражданских и церковных конфликтов того периода давно увлекала Скотта.
Роман был издан в 1816 году под названием «Old Mortality» («Кладбищенский старик»). Вальтер Скотт позднее упоминал, что первоначальным заголовком было «The Tale of Old Mortality» («Повесть Кладбищенского старика»), но в издательстве его сократили по неизвестной причине, возможно, по ошибке или недосмотру.
В издательстве были так уверены в успехе романа, что повторный тираж был заказан еще до того, как распродали первый. Оба тиража разошлись в течение шести недель. Коммерческий успех сопровождался положительными отзывами критики.