På 800-tallet er Teheran kjent som en by eller landsby, men klart mindre enn nabobyen Rayy. Hamdallah Mustawfi nevner i sitt skrift Nuz'hat al-Qulub (1240) Teheran som en berømt landsby. På det tidspunktet hadde antagelig en del beboere fra Rayy flyttet over til Teheran etter mongolenes herjinger i Ravy på ellevehundretallet. Ravy gikk tilbake mot slutten av middelalderen samtidig som Teheran begynte å vokse.