For a time, it was airing a Gospel music format before making its switch to the current format in 2007. The station's previous callsign was KBYE, established in 1945. It was one of OKC's first black formatted stations for many years. The tower, before moving to Britton Rd. and Eastern was located on the same property as Remington Park at approx. 55th and N. Eastern. The studio was located at 9th and Broadway downtown, where the Murrah Bombing site is now. Ownership for many years was by the Lynch brothers. Under Tyler ownership, the station was then known as KKNG beginning 1999-09-17. On 2000-08-30, the station changed its call sign to the current KTLR.