Рядом с Дворцом культуры находится памятник архитектуры конца XVIII века — бывшая лютеранская кирха, построенная в 1791 году. В ней размещен музей областного управления внутренних дел.
Улица Достоевского одновременно является восточной границей Выставочного сквера (бывшего плац-парада крепости).
Перпендикулярно улице Достоевского проходит небольшая, тихая улица Победы (бывшая Инженерная) — южная граница Выставочного сквера. На этой улице в доме № 1 (бывший комендантский дом, построенный в 1799 году) в период пребывания на каторге Ф.М.Достоевский бывал у коменданта крепости полковника А.Ф. де Граве. Теперь в этом здании развернут Литературный музей имени Ф.М.Достоевского. В залах — экспонаты, рассказывающие о жизни и творчестве Ф.М.Достоевского. Часть экспозиции посвящена писателям дореволюционного Омска, а также современным местным литераторам.
Западную границу Выставочного сквера образует улица Таубе