Savannah Bay is de opvolger van de eerste vrouwenboekenwinkel in Nederland: de Heksenkelder. Deze ‘internationale feministiese boekhandel’ opende in december 1975 haar deuren in de kelder van een pand aan de Oudegracht, waar het uitgroeide tot een belangrijk centrum van de tweede feministische golf in Utrecht en Nederland. Vanwege de vochtigheid van de kelder verhuisde de winkel in 1984 naar het huidige pand aan de Telingstraat, en werd deze werd omgedoopt tot Savannah Bay.
Met de jaren werd het winkelaanbod steeds uitgebreider en intersectioneler: naast boeken voor, door en over vrouwen, emancipatie en feminisme werden in de jaren 80 en 90 veel titels toegevoegd over postkolonialisme en LHBT+-thematiek. In 1997 nam Marischka Verbeek de winkel over. Savannah Bay breidde haar publiek verder uit en werd een literaire boekhandel voor vrouwen én mannen, maar bleef de unieke winkel die iedereen met interesse in genderstudies en seksualiteit wist te vinden.
Vandaag de dag is Savannah Bay uitgegroeid tot een ontmoetingsplek met een actieve community van klanten, vrijwilligers en anderen die zich verbonden voelen met alles wat er zich in en rond de winkel afspeelt. Savannah Bay speelt een belangrijke rol in het literaire stadsleven door regelmatig activiteiten en stands te verzorgen. In de winkel bevindt zich ook Pink Point, hét informatiepunt voor LHBT+ers in Utrecht en omstreken. Ook wordt de winkel regelmatig verhuurd voor vergaderingen, schrijfcursussen en andere bijeenkomsten.