Het station begon in 1986 uit te zenden als WVBM, het eerste en enige radiostation in Afro-Amerikaanse handen in de regio.

Om 12.00 uur op 14 november 1987, nadat de roepnaam was veranderd in WRBA, verschoof het formaat van het station naar easy listening en oldies onder de naam “Bay 96 FM”. In een interview met de News-Herald beschreef de toenmalige eigenaar Peter Michael Bardach het format als “halverwege WGNE (AM) en Sunny 98 (FM)” en dat het zich richtte op volwassenen tussen 25 en 54 jaar. Na verloop van tijd veranderde het formaat in een mix van moderne rock en adult contemporary.

In oktober 1994 schafte WRBA de adult contemporary af, en “Arrow 95.9” debuteerde. De “Arrow” stond oorspronkelijk voor “All Rock & Roll Oldies”, en speelde in het begin alleen rock uit de jaren zeventig. In de loop van zijn 18-jarige geschiedenis behield Arrow 95.9 zijn classic rock-formaat, maar breidde het uit naar andere decennia (namelijk de jaren zestig tot en met negentig).

In 2012 werd het station omgedoopt tot “Classic Rock 95.9”, maar behield het hetzelfde formaat.

In de nasleep van orkaan Michael kondigde Powell Broadcasting aan dat het de exploitatie van zijn Panama City-stations zou staken, waardoor de toekomst van zijn licenties in de markt in het ongewisse bleef.

Op 18 februari 2019 keerde het station terug in de lucht onder de exploitatie van Gulf Coast Broadcasting. Gedurende ongeveer twee weken simulcastte het station WCCN-FM, maar had al snel zijn eigen oorspronkelijke identiteit vanaf medio maart. Gulf Coast Broadcasting voltooide de overname van WRBA, samen met zusterstations WASJ en WKNK, met ingang van 30 april 2019 voor een prijs van $ 325.000.

Op 3 juli 2019 verkocht Gulf Coast Broadcasting WRBA, WASJ, en WKNK aan Great American Media voor $ 700.000. De verkoop werd gesloten op 26 september 2019.

In juni 2020, het station rebranded als B95.9, met behoud van zijn classic rock-formaat (ondanks het gebruik van de branding “Classic Hits”), maar het laten vallen van de meeste muziek uit de jaren 1990 om zich uitsluitend te concentreren op de jaren 1970 en 1980.