Клубът е основан през 2003 г. като школа към "Н.Ч. Иван Денкоглу". Официално е регистриран като клуб през 2008г.

Таекуон-До клуб "Феникс" е член на Обединена Българска Таекуон-До Федерация (BUTF).

От 2007 до 2010 г., клубът работи с International Taekwon-do Federation (ITF) – Viena.

Негов председател и треньор е Мирослав Трифонов – носител на 4-ти дан.

От 2010 г. клубът работи с Advanced Taekwon-Do International (ATI).

Мисията на Таекуон-До клуб "Феникс" е формирането на здравословен, щастлив и пълноценен начин на живот, чрез практикуването на бойното изкуство Таекуон-До.