نخستین تمبر ایران در سال ۱۸۶۵ میلادی (۱۲۴۴ خورشیدی) با دستور ناصرالدین شاه قاجار منتشر شد. پس از بازگشت وی از اروپا، گروهی را به فرانسه فرستاد تا با وزارت پست و تلگراف فرانسه مذاکره کنند. در ابتدا، کلیشه‌هایی برای طراحی تمبر توسط فردی به نام ریستر (A.M.Riester) آماده شد و نمونه‌هایی نیز چاپ شد.
سپس آلبرت بار (Albert Barre) طراحی جدیدی ارائه داد که برای تأیید به ایران فرستاده شد و مورد تصویب قرار گرفت. تمبرهای چاپ‌شده در چهار رنگ بنفش، سبز، آبی و قرمز به ترتیب با ارزش‌های ۱، ۲، ۴ و ۸ شاهی منتشر شدند. طرح این تمبرها شامل نشان شیر و خورشید در داخل دایره‌ای بود که با زنجیره‌ای از ۸۶ دانه مروارید احاطه شده بود. قیمت هر تمبر به‌صورت حروف فارسی در چهار دایره کوچک در گوشه‌های آن نوشته شده بود. این مجموعه نخستین تمبرهای دوره ناصرالدین شاه بود.
پس از ناصرالدین شاه