A California Costco that served shoppers for nearly 37 years has closed, but members in Vallejo have a much larger replacement to visit. The new warehouse opened November 6, bringing more parking and twice as many gas-pump positions while preserving the familiar Costco membership perks.
The move takes shoppers from 198 Plaza Drive, where Costco opened in December 1989, to 860 Admiral Callaghan Lane, less than a mile away. This is a relocation, not an additional Costco warehouse for Vallejo.

More room insideโand at the gas pumps
The replacement warehouse spans approximately 152,000 square feet, roughly 20,000 square feet more than the previous location. Its gas station has 32 fueling positions, double the number at the old site, according to the San Francisco Chronicle.
That expanded gas station may be the most noticeable change for drivers who regularly combine a warehouse trip with a fill-up. More parking also gives shoppers additional space at a location serving Vallejo and surrounding North Bay communities.
The new warehouse includes a food court, pharmacy, tire center, optical department and hearing aid center. Costco also lists an EV station among its specialty features, although drivers should check on-site availability before counting on charging.
Here’s where members should go
Costco’s official Vallejo opening page lists the new address as 860 Admiral Callaghan Lane, Vallejo, CA 94591, and confirms that the location is open. Members headed to the old Plaza Drive address should update their navigation.
Warehouse hours vary by day and membership tier. Executive members have earlier access, while the gas station, pharmacy and other departments keep separate schedules. Shoppers should check the current listing before visiting.
Costco is also advertising a Vallejo-opening incentive for eligible new members who enroll in automatic renewal by December 6: a $20 Digital Costco Shop Card with Gold Star membership or a $40 card with Executive membership. The offer is subject to Costco’s terms and is not a reduction in the membership’s upfront price.
A larger shopping center is taking shape
The new Costco anchors the developing Fairview at Northgate shopping center, a roughly 51-acre project that is not fully built out. The Chronicle reports that planned future tenants include a medical office, Wells Fargo and Raising Cane’s.
Costco’s new warehouse opened after a long planning process dating to 2011. The old store on Plaza Drive is closed, while work on the broader shopping development around its replacement continues.
For existing members, the takeaway is simple: Vallejo still has a Costco, but the addressโand the scale of the gas stationโhave changed. Check the warehouse’s published hours before visiting, especially around Thanksgiving, when Costco lists the location as closed.
Links on this page may be affiliate links, for which the site earns a small commission, but the price for you is the same


Leave a Comment