Paulnay semble avoir été habité dés l'Antiquité. Des fouilles ont révélé la présence d'un site gallo-romain « de la Pétonnière », avec thermes et hypocauste, ainsi qu'un cimetière mérovingien.
Cette commune possède aussi une église remarquable : l'église Saint-Etienne, petit bijou d'art roman