Q's Sushi a Go Go opened up in May of 1998, but the remarkable structure it is housed in was built in 1885. It is located on the corner of historic State Street and Gutierrez Street. 409 State Street is well known to residents of Santa Barbara as the happening spot in town where entertainment and enjoyment come together.