Concert Venues in Petaluma, CA Mystic Theatre Where: 23 Petaluma Blvd, Petaluma, California - 94952 Events: 33 The Phoenix Theater - CA Where: 201 Washington Street, Petaluma, California - 94953 Events: 1 Red Bull Room At Mystic Theatre Where: 23 Petaluma Blvd, Petaluma, California - 94952 Events: 1