Омский государственный литературный музей имени Ф.М. Достоевского был открыт 28 января 1983 года. Он расположен в одном из старейших зданий Омска, построенном в 1799 году для комендантов Омской крепости.
В июле 1859 г. в этом доме, в гостях у последнего коменданта А.Ф. де Граве, побывал писатель Ф.М. Достоевский. Центральная часть экспозиции музея посвящена его жизни и творчеству, и — прежде всего — омскому периоду (1850–1854 гг.). Осужденный за участие в демократическом кружке Петрашевского, Ф.М. Достоевский четыре года провел в Омском каторжном остроге. В цокольном этаже музея воспроизведен фрагмент арестантской казармы Омского острога середины XIX века.
Значительная часть экспозиции музея рассказывает об истории сибирской литературы. С городом связаны имена писателей, известных далеко за его пределами. Среди них: Феоктист Березовский, Антон Сорокин, Леонид Мартынов, Георгий Вяткин, Павел Васильев, Роберт Рождественский, Сергей Залыгин, Тимофей Белозеров, Аркадий Кутилов и многие другие.