Скульптура "Дилижанс" представляет собой декоративную композицию, созданную в 1980-х годах. Проект был реализован как символ договора о дружбе и сотрудничестве, который был подписан в 1989 году между Новосибирском и американскими городами Миннеаполис и Сент-Пол. Автором композиции выступил архитектор Геннадий Арбатский, принимавший участие в создании ряда скульптур и малых архитектурных форм на улице Богдана Хмельницкого. Скульптура стала одной из знаковых работ, отражающих международные связи города в конце XX века.