Dalam sejarah Islam, cap mohor telah digunakan sejak zaman Rasulullah s.a.w. Pada tahun 628 Masihi, sewaktu baginda ingin menulis surat kepada Maharaja Byzantium mengenai seruan Islam, baginda telah dimaklumkan bahawa Maharaja Byzantium hanya akan membaca surat yang mempunyai cap mohor.