Firefighters briefly evacuated a downtown Tulsa office building after a car fire in building's basement parking garage Tuesday morning.