Nachdem der Gran Premio di Tripoli1930 vom tödlichen Unfall des beliebten Italieners Gastone Brilli-Peri überschattet wurde und zudem ein finanzielles Desaster für die Veranstalter wurde, verzichtete man in den folgenden beiden Jahren auf eine Austragung. Der Präsident des Automobilklubs von Tripolis, Egidio Sforzini, ließ für den 7. Großen Preis 1933 den knapp 13 Kilometer langen Ring östlich von Tripolis bauen. Zum Rennen am 7. Mai war die Rennstrecke zwar fertig, das Autodrom aber noch nicht einmal im Bau. Italo Balbo, seit November 1933 Gouverneur von Italienisch-Libyen, ließ das Autodrom mit Hilfe von 2750 Arbeitern ab Januar 1934 in hundert Tagen errichten. Das neue Autodromo di Mellaha wurde zum 8. Großen Preis von Tripolis am 6. Mai 1934 als Teil der Grand-Prix-Rennen offiziell eröffnet. Die Rennstrecke wurde bis zum Großen Preis von Tripolis am 12. Mai 1940, einen Monat vor dem italienischen Kriegseintritt in den Zweiten Weltkrieg genutzt. Nach Ende des Krieges wurden die während des Afrikafeldzuges nicht zerstörten Teile abgerissen.[1]
Nach der Dominanz deutscher Hersteller in den Rennen von 1937 und 1938, wurde entschlossen in Mellaha ab 1939 nur noch Rennen der Voiturette-Klasse durchzuführen. Trotz der Änderung konnte beim Rennen zur Grand-Prix-Europameisterschaft 1939 erneut der Vorjahressieger Hermann Lang auf einem Mercedes-Benz W 165 triumphieren. Erst im letzten Rennen zum Großen Preis von Tripolis im Autodromo della Mellaha am 12. Mai 1940 gewann der spätere erste Formel-1-Weltmeister Nino Farina auf einem Alfa Romeo 158.[1]
