An anti-freeze faucet structure contains: an outer pipe, an inner pipe, a control valve, a resilient element, a unidirectional sealing gasket, and a controlling assembly. The outer pipe includes an inlet, an outlet, an opening, an intake valve, and a channel, wherein the channel has plural inner threads. The inner pipe includes a connecting segment and a fitting segment opposite to the connecting segment, the fitting segment has a peripheral protrusion, and the peripheral protrusion has a plurality of outer threads screwing with the plural inner threads of the outer pipe. The control valve movably is fitted on the fitting segment to abut against and close the inlet; the resilient element is fixed in the inner pipe to push against the control valve; the unidirectional sealing gasket is fitted onto the inner pipe; and the controlling assembly is disposed on the opening of the outer pipe.