Neuro-evolution is often used to generate the parameters, topology, and rules of artificial neural networks. This technique allows for automatic configuration of a neural network. In this paper we propose a method to generate Spiking Neural Networks (SNNs) automatically called NENG (Neuro-Evolutionary Network Generation). The aim was to help alleviate the manual construction and optimization of neural network implementations. The results show the algorithm is successful at generating and improving the design of SNNs for a Classification task. After 812 generations with a population size of 20 the algorithm converges to model the Xor gate with 100% accuracy. The results show improvements to the algorithm execution time and number of neurons over time.