Well, that depends on what you’re planning to do. If you want to simply cover the city’s main attractions, you can spend one full day exploring the best of Tehran, and head to your next destination tomorrow morning. However, for an in-depth experience, you can stay up to three or four days in the modern capital of Iran.