1992 yılında Karadeniz Oda Orkestrası adı ile kuruldu. Kurucusu, Tekfen Grup Şirketlerinin kurucularından olan A. Nihat Gökyiğit`tir. Orkestranın faaliyetlerini daha geniş çapta sürdürebilmesi için Tekfen Holding A.Ş orkestrayı bünyesine kattı. Orkestra, kar amacı gütmemektedir. 2003 yılında kurunla Tekfen Kültür Sanat Ürünleri Yayın ve Yapım Sanayi Ticaret A.Ş, orkestraya maddi ve idari destek sağlar.
Orkestranın sanat yönetmenliği, orkestra şefi Prof. Saim Akçıl yürütmektedir. Orkestra, yılda birkaç defa bir araya gelerek Türkiye`de ve yurtdışında 3-4 konser verir ve CD çalışmaları yapar.
Repertuarı ve eşlik ettiği yerel çalgılar, orkestranın ayırt edici özelliğidir. Kazakistan`dan kılkobuz, Rusya`dan domra, Özbekistan`dan çang, Ukrayna`dan bandura gibi otantik çalgılar için bestelenen eserlere repertuarında yer verir.
Tefken Filarmoni Orkestrası, başlangıçta Karadeniz Ekonomik İşbirliği`ne üye ülkelerin sanatçılarından oluşmakta idi. Zamanla Hazar Denizi ve Doğu Akdeniz ülkelerinden sanatçıları da bünyesine katmıştır. Günümüzde 23 ülkeden 55 sanatçı orkestrada yer almaktadır.