Памятник Дон Кихоту напротив Театра детей и молодежи был открыт в 2000 году.
Автор скульптуры - Александр Николаевич Капралов. Открытие этого памятника состоялось летом 2000 года. «Дон Кихот» – металлический подарок скульптора жителям Омска ко Дню города.