Planten finnes naturlig i Lilleasia og i deler av Midtøsten (Iran, Irak). I Norge finnes den forvillet langs veikanter, bekkekanter, og bakgårder i Nord-Norge, fra Finnmark og sørover til Nord-Trøndelag, men den er også funnet i Sør-Norge, særlig i Osloområdet og også i Østfold og Vestfold. I Fremmedartslista er tromsøpalme vurdert til på grunn av stort invasjonspotensial og middels økologisk effekt.