The Castaways was opened by a young Birmingham nightclub impresario, John Reeve, in November 1966. It held a restaurant, bar, nightclub and casino. The Castaways attracted many big name acts of the day, including Dusty Springfield, Liberace, Engelbert Humperdinck, and Tom Jones. The house band was the Waikiki Islanders, a band that had begun playing Hawaiian music in 1937, was being continued in the 1960s by the daughter and son-in-law of an original member, and still continues on today.
The upper floor, where the dining and performance happened, was thoroughly themed with massive, 40-foot faux palm trees, carpeting made to look like footprints in sand, and a ship's hull.
After The Castaways closed sometime around 1969, it became a succession of other nightclubs. The multi-story building that housed The Castaways, Bradford House on Bradford Street just off of Rea Street, has been an empty husk for many years now.