Здание 4-й женской гимназии построено в Царицыне в 1862 году местным купцом Александром Шлыковым, и сегодня оно остается одним из самых красивых и загадочных старинных зданий города. Благодаря купцу и его семье 5 сентября 1910 года по старому стилю в здании была открыта женская гимназия, которая являлась единственной в Зацарицынской части города. С 1911 года в здании также располагалось начальное учебное заведение — городское четырёхклассное женское училище. К 1913 году женской гимназии уже не хватало помещений, поэтому здание было расширенно путём сооружения пристройки к западному фасаду и приобрело Г-образную форму, обзавелось угловой башней.
В предвоенные годы это был один из корпусов педагогического института. Во время Сталинградской битвы здание сильно пострадало. В сентябре 1942 года на этом месте вела ожесточённые бои с немецкими захватчиками 92-я отдельная стрелковая бригада 62-й армии. В 1947—1952 годах здание было восстановлено по проекту архитекторов Г.Россихина и В.Кубикова и переоборудовано под кинотеатр. Во время реконструкции корпус, выходящий на Рабоче-Крестьянскую улицу, был демонтирован, так как мешал расширению улицы под будущую магистраль. В 1952 году был открыт кинотеатр «Гвардеец» на 675 мест. С 1994 года здесь размещен Казачий театр.
Это двухэтажное здание с подвалом и чердаком, прямоугольное в плане. Стены выложены из красного керамического кирпича на известково-песчаном растворе. Оформление фасадов решено в стиле эклектики с элементами модерна — лепные элементы (розетки, маски, гирлянды, отдельные тяги, подвески) - единственный пример такого решения в городе. Это объект культурного наследия регионального значения.
С домом связаны городские легенды. Одна из них гласит, что купец Александр Шлыков построил это здание в память об утонувшей в реке дочери. На фасаде можно увидеть барельефы изображающие лица молодой девушки в раковине-жемчужнице и лица бородатого старца, чередующиеся друг с другом. Считается, что барельеф девушки — это портрет утонувшей дочери Шлыкова, а старец – это Посейдон или Нептун, жестокий бог вод, отнявший дочь у отца. Однако, у купца Шлыкова было две дочери — младшая дочь училась в гимназии, а старшая, Ольга, вышла замуж за местного купца и скончалась во время родов. А в реке Волге утонул 21-летний сын купца Василий. Получилось, что со временем народная молва смешала в одну легенду разные воспоминания.
Такой же романтической загадочностью веет от образа этого места с переплетающимися историческими пластами, созданного волгоградским живописцем Анатолием Александровичем Михайловым.
