Центральный автовокзал в Мариуполе начали строить в середине ХХ века. Окончательно его возвели в 1967 году. Стены здания сделали из силикатного кирпича, отделали их снаружи керамической фасадной плиткой. Но уже через несколько лет плитка посыпалась: оказалось, что цемент при стройке заменили на песок. Пришлось переделывать и усовершенствовать: отремонтировали стены, сделали навесы и установили лавочки. В начале двухтысячных годов был проведен капитальный ремонт: стены обшили металлическими гофрированными листами, обустроили территорию вокруг автовокзала. Сегодня в здании автовокзала есть зал ожидания, кафе, кассы предварительной продажи билетов.