Four Star Fiction & Video opened its doors November 11, 1985, offering a diverse selection of books and videos to the workers and residents of downtown Madison. By specializing in underserved genres and valuing the feedback of the community, it eventually grew into the Four Star Video Heaven we are today: still locally-owned and –operated, with an expansive rental library that focuses on foreign-language, anime, independent and documentary film, as well as main-stream Hollywood releases.

Recently opened a small coffee lounge in the back of the store to relax and watch movies.