The Fenicians es una banda oriunda de Barcelona. Se sabe muy poco de ellos, tanto como el año de su formación, o que es de ellos al día de hoy, pero es una banda del Siglo XXI. Tocan un hermoso Ska-Jazz, compuesto por solo dos vientos: Natxo Romero, quien se encarga del Saxo Tenor y la Flauta Traversa, y Enric Grau, quien se encarga del Trombón. La banda en sí esta compuesta en su mayoría por miembros de Dr. Calypso y Skatapla.

Hasta el día de hoy cuenta con únicamente un disco, "Stoned Moments", lanzado en el 2006. Dicho disco cuenta con trece canciones, en su mayoría covers de grandes canciones del Ska y el Jazz.