La tienda, antes denominada Book Circus, abrió en 1960 en Santa Mónica antes de que los Mason la adquirieran y renombraran. Para 1982 ya habían abierto otra sucursal en Silver Lake.
Además de porno gay y juguetes para adultos, la tienda tenía libros de bolsillo, novelas de escritores LGBT, libros de ciencia ficción y periódicos extranjeros.
Todas las sucursales de Circle of Books están cerradas en la actualidad, debido a que el negocio dejó de ser fructífero. Según Rachel Mason, directora del filme e hija de Karen y Barry, el uso de aplicaciones como Grindr y la fácil accesibilidad a la pornografía gay a través de Internet han hecho que ya no resulte útil una tienda de estas características.