When accompanied by appropriate training and preparedness of a population, Earthquake Early Warning Systems (EEWS) are effective and viable tools for the reduction of societal exposure to seismic events in metropolitan areas. Tehran Disaster Mitigation and Management Organization Accelerometric Network, TDMMO, with more than 10 accelerometric stations installed throughout Tehran and 4 stations installed over all the active seismic zones, has provided a suitable platform for the use of earthquake early warning systems. In this work, the feasibility study for EEWS in Tehran obtained by the integration of the TDMMO and the software platform PRobabilistic and Evolutionary early warning SysTem (PRESTo). The performance of the TDMMO-PRESTo EEWS assessed by testing it using real strong motion recordings of 10 of the largest earthquakes that occurred during the last 10 years in the Tehran region. The results indicate that the TDMMO-PRESTo EEWS could basically provide for wide Tehran areas reliable alert messages within about 1 to 10 s and maximum lead times of about 15 s. In case of large events (M>6.0) and having a dense station network, this amount of lead time would be sufficient for taking basic protective measures.