Монументальное историческое здание орловского почтамта было построено в 1950–1951 и тогда получило название Дом связи. — Вечерний Орел.