С Волгоградским музыкально-драматическим казачьим театром связана легенда о царицынском купце и его погибшей дочери.
Здание было построено в 1862 году артелью царицынского купца-лесоторговца Александра Шлыкова для общественных нужд. По одной из легенд купец Шлыков построил это здание в память об утонувшей в Волге дочери. На фасаде здания можно разглядеть барельефные изображения лица молодой девушки и старца. Считается, что барельеф девушки — это портрет дочери Шлыкова, а седовласый старец на фронтоне — жестокий бог вод Посейдон, отнявший дочь у отца. Некоторые верят, что в здании театра живут призраки купца и его дочери.