In 1937 werd de luchthaven gebouwd op aanvraag van de toenmalige burgemeester van Tel Aviv Israel Rokach. Het motief hiervoor was om joden makkelijker door het land te laten reizen tijdens de Arabisch-Palestijnse opstand. Een jaar later begonnen de vluchten en in 1940 is de huidige naam Sde Dov in gebruik geraakt. In 1940 staakte Palestine Airways al haar vluchten waardoor de infrastructuur in onbruik geraakte. Het werd vanaf toen door het Britse leger als basis gebruikt tot in 1947 Hagana de luchthaven overnam.