Tools to predict the effects caused by frequent changes in the feedstock and in the operating condition in crude preheat train (CPT) in a refinery are essential to maintain optimal operating conditions in the heat exchanger. Currently, no such tools are used in industries. In this paper, an approach based on Nonlinear Auto Regressive with eXogenous input (NARX) type multi layer perceptron neural network model is proposed. This model serves as the prediction tool in order to determine the optimal operating conditions. The neural network model was developed using data collected from CPT in a refinery. In addition to the data on flow rates and temperatures of the streams in the heat exchanger, data on physico-chemical properties and crude blend were also included as input variables to the model. It was observed that the Root Mean Square Error (RMSE) during training and validation phases are less than 0.3°C proving that the modeling approach employed in this research is suitable to capture the complex and nonlinear characteristics of the heat exchanger.