Центральний автовокзал в Маріуполі почали будувати в середині ХХ століття. Остаточного його звели 1967 року. Стіни споруди зробили з силікатної цегли, облицювали ззовні керамічною фасадною плиткою. Але вже за декілька років плитка посипалася: виявилося, що цементр при будівництві замінили на пісок. Довелося переробляти й вдосконалювати: відремонтували стіни, зробили навіси й встановили лавочки. На початку двотисячних років було проведено капітальний ремонт: стіни обшили металевими гофрованими листами, облаштували територію довкола автовокзалу. Сьогодні в автовокзалі є зала очікування, кав’ярня, каси попереднього продажу білетів.