Fondren Garage, which serves pizza and barbecue and has many amenities, opened on Memorial Day at 3220 N. State St.