Prominent equipment with a very high demand for fuels in refineries is the fired preheater of crude oil. There are two main reasons to investigate the energy usage of such fired heaters. First, this is essential to the economic value of the refinery process unit and second, this is located at the beginning of the process line, which causes inefficient performance or damage in downstream equipment if it is not tuned properly. This paper concentrates on the thermal modeling of a fired heater of crude oil to evaluate the effect of influential parameters on fuel consumption. As the number of variables is markedly high, and considering the complexity of thermal modeling, all equations in a code yield predefined heater efficiency. Results from the model show that the increase in heater size yields a decrease in efficiency. It was also found that with a constant dimension of the fired heater, change in the number of pipes is much less influential rather than more inexpensive ideas like increasing speed of the burning gas on reduction of the fuel consumption. In other words, it was found that a distance of 500–650mm from the center to the center distance of the pipes is the optimal distance to reduce fuel consumption.