Teatr im. Hansa Christiana Andersena został założony w 1954 roku – premiera pierwszego przedstawienia miała miejsca 6 grudnia. Przez ponad 60 lat jego siedziba mieściła się na Starym Mieście, w budynku klasztoru O.O. Dominikanów.

Przez kilkadziesiąt lat swojego istnienia teatr odwiedzały kolejne pokolenia dzieci. Aktorzy występowali nie tylko na lubelskich scenach. Spektakle wystawiano w tak dalekich krajach jak Japonia czy Pakistan, teatr gościł też w Czechach, na Słowacji, w Rosji, Chorwacji, Włoszech, Niemczech czy Francji. Współczesny Teatr Andersena nie boi się podejmowania różnorodnej tematyki i zabawy koncwencją.

22 października 2016 r. teatr otworzy nową kartę swojej historii. Tego dnia nastąpi przeprowadzka do nowoczesnego Centrum Spotkania Kultur. Odbędzie się ona z pompą – organizatorzy zapraszają dawnych i obecnych widzów, by wzięli udział w kolorowym pochodzie, który przejdzie z ulicy Dominikańskiej na plac Teatralny. Uczestnicy proszeni są o przebranie się w kostiumy postaci z baśni Andersena lub swoich innych ulubionych bajek.