A temperature sensor and a method of sensing a temperature are provided. The temperature sensor generates a temperature clock signal based on a control signal to adjust a nonlinearity of the temperature clock signal, and outputs a count signal by counting clocks of the temperature clock signal corresponding to a counting interval of a reference clock signal.