Die erste geschichtliche Erwähnung einer unbedeutenden Ansiedlung namens Teheran lässt sich auf das Jahr 942 datieren. Die Ansiedlung mit Obstgärten war in der Nähe der seldschukischen Residenzstadt Ray gelegen. Die ersten Bewohner lebten unterirdisch in Gängen und Höhlen.
Nach der Eroberung der Residenzstadt 1220 durch die Mongolen flohen die Einwohner Rays in die unterirdische Siedlung, um Schutz vor den Angreifern zu suchen.