Το αεροδρόμιο χτίστηκε το 1938 κατά την Ιταλική κατοχή των Δωδεκανήσων ως αεροπορική βάση για την "Regia Aeronautica" και ονομαζόταν "Aeroporto di Martisa "G.Pessi Parvis"" . Ο Ιταλικός κωδικός του αεροδρομίου ήταν 801. Ήταν έδρα μια σμηναρχίας διπτέρυγων αεροσκαφών τύπου Savoia Marchetti SM 8.1 και μιας σμηναρχίας αεροσκαφών τύπου Fiat CR 3.2. Το 1940, κατά τη διάρκεια του Β' Παγκοσμίου Πολέμου, βομβαρδίστηκε από τη Βρετανική Βασιλική Αεροπορία, αλλά παρέμεινε υπό Ιταλικό έλεγχο μέχρι τη Μάχη της Δωδεκανήσου όταν έπεσε υπό Γερμανικό έλεγχο.