До 1966 года являлся основным военным аэродромом для штаба Южного военного округа Израиля, расположенного неподалёку от аэропорта[1]. С 1966 года используется только как гражданский аэропорт.
Аэропорт был построен британцами в начале сороковых годов во время Второй Мировой войны, для полётов в сторону территорий в пустыне, занятых нацистами. До сих пор в районе аэропорта можно увидеть остатки ангаров времён британского мандата в Палестине.
После образования государства Израиль аэропорт Тейман использовался для внутренних полётов государственной авиации на линии Тель-Авив — Беэр-Шева. Эти линии работали на протяжении достаточно короткого времени и были отменены из-за низкого спроса.