Od początku la 80-tych ub. wieku w Domu Kultury Kolejarza w Krakowie organizowane były od czasu do czasu kursy nauki tańca towarzyskiego. W 1984 r. po ponad 60-ciu latach funkcjonowania budynku przeprowadzono wymianę parkietu na sali widowiskowej, gdzie odbywały się zajęcia taneczne. Wtedy też zaczęły się przygotowania do utworzenia w tej placówce kultury - sekcji tańca towarzyskiego. Ostatecznie w 1987 r. udało się stworzyć Klub Tańca Towarzyskiego, którego nazwę „Fantazja” wybrali sami tancerze. Pierwszym trenerem Klubu był Gerard Wójcicki, ówczesny organizator kursów tanecznych w „Kolejarzu”. Ale wielka działalność artystyczna „Fantazji” rozpoczęła się rok później wraz z pojawieniem się w DKK Pani Marii Nowak, b. mistrzyni Polski w tańcu towarzyskim oraz wybitnej trenerki. Panią Marię do Kolejarza przyprowadził znany popularyzator tańca towarzyskiego Jerzy Łyczko, z którym niedawno, po 30-tu latach razem odbierała wyróżnienie „Honoris Gratia” z rąk prof. Jacka Majchrowskiego, Prezydenta Miasta Krakowa. Od 1988 r. aż do dzisiaj Pani Maria Nowak nieprzerwanie przez prawie 35 lat kieruje Klubem „Fantazja”. W swojej działalności artystyczno-wychowawczej dzieci i młodzieży Klub „Fantazja” popularyzował także taniec ludowy „krakowiak”. Podczas turniejów „O Krakowską Czapeczkę” każda para w trakcie występów na parkiecie musiała wykonać ten taniec. „Fantazja” zaliczana była do czołowych polskich klubów tanecznych, a jej tancerze zdobywali wiele nagród i wyróżnień w turniejach o zasięgu lokalnym i ogólnopolskim. Przez większość swojej historii KTT „Fantazja” był również organizatorem cyklicznych imprez o zasięgu lokalnym i ogólnopolskim. Do najbardziej uznanych należą: Ogólnopolski Turniej Tańca Towarzyskiego „O Smoka Wawelskiego”, turniej dla dzieci „O Krakowską Czapeczkę” i „Grand Prix Polski Seniorów w Tańcu Towarzyskim”.Najwybitniejszymi parami tanecznymi „Fantazji”, które osiągnęły najwyższą klasę taneczną „S” i plasowały się w finałach ogólnopolskich turniejów tanecznych byli: Grzegorz Citko i Anna Kosowska, Zbigniew Kołodziej i Katarzyna Kałużna, Sławomir Turski i Aleksandra Turska oraz Michał Majda i Natalia Krzysztoń. Sławomir Turski ponadto wziął udział w telewizyjnym programie „Taniec z gwiazdami”, gdzie występował w parze z Otylią Jędrzejczak. W zajęciach tanecznych „Fantazji” w całej jej historii brało także udział wielu kolejarzy i ich dzieci.
W ostatnich latach Klub prowadzi działalność głownie z seniorskimi parami sportowymi w klasach tanecznych: D, C, B, A, S. Pary Fantazji brały udział w ogólnopolskich turniejach na terenie całej Polski, w tym w Grand Prix Polski Seniorów.