Heart Disease are among the leading cause of death worldwide. The application of artificial neural network as decision support tool for heart disease detection have been previously proposed. However, artificial neural network using conventional back propagation algorithm for error minimization and these algorithm tend to stuck at local minima. This paper proposed the use of flower pollination algorithm as a substitute to conventional back propagation algorithm for error minimization. Heart disease dataset obtain from UCI machine learning repository is used to evaluate the performance of the proposed framework. The results show that the proposed flower pollination neural network able to produce higher classification accuracy compared to the conventional back propagation neural network algorithm.