قدمت سبزه‌میدان یا «۱۵ خرداد: کنونی» به دوره صفویه می‌رسد. فرشاد ابریشمی در کتاب «تهران؛ روزگاران قدیم» درباره تاریخچه این میدان می‌نویسد: در این مکان که به قول امروزی‌ها میدان میوه تره‌بار محسوب می‌شد از سحرگاه تا شامگاه مرکز بزرگ خرید و فروش میوه و سبزیجات، کشتن گا و گوسفند و اعدام مجرمین و خلاصه محل بسیار آلوده و کثیفی بود.
به گزارش خبرآنلاین، این محل در ذیل جنوبی منقطه ارگ حکومتی قرار دارد که نام اولیه آن میدان تخته‌پل بود؛ زیرا که یک پل تخته‌ای بزرگ به روی خندق بین ارگ و خارج شهر قرار داشت.
به سال ۱۲۲۹ و در پی اصلاحات امیرکبیر توسط حاجب‌الدوله این میدان رنگ و بوی دیگری به خود گرفت و برخی ارامنه با سرمایه اروپاییان مغازه‌های شیکی در آن ایجاد کردند و بساط آلوده قدیم جمع شد.
