Детская школа искусств №13 была открыта в 1981 году на базе филиала Детской музыкальной школы №4 в здании бывшего детского сада для детей работников телевизионного завода по адресу Новосортировочная 29-А. В 2000 году школа переехала в большое здание бывшего детского комбината №15 по адресу ул. Полторацкого 54, где она и располагается по сегодняшний день.
Как сообщает пресс-служба мэрии, сегодня выпускники учебного заведения работают во многих школах искусств города и области. За эти годы школа добилась больших творческих успехов. Хореографический коллектив школы «На крыльях танца» неоднократно становился лауреатом многих городских, областных, региональных, всероссийских и международных конкурсов по народному и классическому танцам.
В марте готовится новая поездка на Международный конкурс-фестиваль детского и молодежного творчества в Санкт-Петербурге «Преображение». Значительная часть выпускников художественного отделения и сегодня продолжает свое обучение по специальности в высших и средних учебных заведениях города Омска. Музыкальное отделение также продолжает завоевывать почетные награды на городских и областных исполнительских конкурсах.