Клубът е основан през 2002 г. като школа към Н.Ч. „Иван Денкоглу“.
Официално е регистриран като клуб през 2003 г. с решение № 7794/2003 на СГС.
Вписан в Централния регистър на ЮЛНЦ за осъществяване на общественополезна дейност с удостоверение от Министерство на правосъдието № 20081007017.
Клубът е вписан в Националния регистър на Министерство на младежта и спорта с регистрационен № 1-069-035.
От 2007 до 2010 г., клубът работи с International taekwon-do federation (ITF).
От 2010 г. клубът работи с Advanced taekwon-do international (ATI).
През 2015 – 2016 г. клубът работи с Global taekwon-do federation (GTF).
От 2018 г. ТК „Феникс“се присъединява към Българска федерация по таекуон-до ITF, член на International taekwon-do federation (ITF).
Негов председател и старши треньор е Мирослав Трифонов – носител на VI дан ITF, дипломиран треньор по таекуон-до и магистър – НСА „Васил Левски“, вписан в регистъра на спортно-педагогическите и треньорските кадри на ММС:
Клубът развива таекуон-до в неговата цялостност, а именно спортно-състезателните му дисциплини и философията (начин на мислене и поведение, водещи до социална значимост и лично щастие). Основен приоритет на клуб „Феникс“ е подпомагане в менталното и физическото израстване на личността. Водеща социална роля на клуба е да възпитава в ценности подрастващите и да предложи алтернатива и превенция на децата и младежта от нездравословен начин на живот, развивайки таекуон-до не само като спорт, а и като традиционно бойно изкуство.
Тренировките в клуба се провеждат при разпределение на групите по възраст, степен на напредналост и насоченост на обучението, което е основна и водеща предпоставка за качествено и пълноценно обучение.
Клубът участва ежегодно в национални и международни семинари, лагери и първенства, чиято цел е обмяната на опит на практикуващите таекуон-до, както и срещата с автентични майстори и гранд майстори, които обогатяват познанията и уменията на учениците и инструкторите. Това е време, в което те споделят наученото и допринасят за взаимното си израстване и развитие.
