Книга напечатана в типографии III Отделения собственной е. и. в. канцелярии. Содержит 7 писем. Первое письмо написано 16 марта 1847 г. в Тифлисе, второе — в Петербурге 20 июля 1847 г., третье — 24 декабря 1847 г. в Сергиевой пустыни, четвертое — даты и места написания не имеет, пятое написано 20 марта 1848 г. в Петербурге, шестое — 22 апреля 1846 г. в Петербурге и седьмое — 10 апреля 1848 г. в страстную (великую) субботу в Москве.

Второе издание «Писем о магометанстве» вышло в Москве в 1849 г., а третье, и последнее, — в Казани в 1875 г. В третье издание дополнительно включено восьмое письмо, напечатанное в апреле 1871 г. в «Трудах Киевской духовной академии». При печатании их типографским способом в издании 1875 г. в двух из них в датировке допущены опечатки: во втором письме вместо 1847 г. напечатано 1874 г. и в шестом письме вместо 1846 г. напечатано 1864 г. Если не сделать этих поправок, последовательность мысли автора писем оказывается нарушенной.

В 1848 г. А. Н. Муравьев выпустил в свет книгу «Письма о магометанстве». Они разъясняют суть магометанства и обращены к одному лицу. Cудя по всему, письма написаны А. Н. Муравьевым к Султану-Казы Гирею, который, будучи христианином, возглавлял в Грузии воинское соединение, состоящее из магометан, и ему часто приходилось быть в затруднительном положении, когда речь заходила о вере.