Одна з найстарших та найголовніших вулиць Кривого Рогу має назву проспект Поштовий. Кажуть, що називається вона так тому, що десь тут знаходилася перша поштова станція, яка стала початком міста. Але свою назву вона змінювала декілька разів.