1930 року почалося будівництво аеровокзалу. За рік звідси вилетів перший літак (Бердянськ - Сталіно - Маріуполь - Харків). Але через господарські проблеми підприємство призупинило свою діяльність до осені 1932 року і працювало з перебоями аж до початку війни. 1967 року було розпочато будівництво нового аеропорту на місці, де він знаходиться і до цього дня. Підприємство перевозило близько 120 тисяч пасажирів на рік, виконувало більше 40 рейсів щомісяця. 2003 року було побудовано сучасну будівлю аеропорту з високою пропускною спроможністю. Аеропорту було присвоєно статус міжнародного. 2009 року регулярні рейси з Маріуполя було припинено. З 2012 року аеропорт знаходиться в довгостроковій оренді у ПАТ "Азовмаш". Але до сьогодні аеропорт так і не відновив свою роботу.