Die Geschichte Paternas reicht bis in die Römerzeit zurück, doch besonders die maurische Epoche hat das Stadtbild und die Kultur stark geprägt. Nach der Reconquista wurde Paterna zu einem wichtigen landwirtschaftlichen Zentrum der Region, insbesondere für Bewässerungsbau und Obst- sowie Gemüseanbau.
Ein kulturelles Wahrzeichen der Stadt ist die maurische Torre de Paterna, ein historischer Wachturm, der heute das Stadtbild prägt. In unmittelbarer Nähe befindet sich das berühmte Viertel der Höhlenwohnungen (Cuevas), die einst als Wohnräume dienten und heute museal genutzt werden.
Ein kulturelles Highlight ist die „Cordà“ von Paterna, ein spektakuläres Feuerwerksereignis im August, das jährlich tausende Zuschauer anzieht und als Fest von nationalem touristischen Interesse gilt. Weitere wichtige Feierlichkeiten sind die „Fiestas Mayores“ mit Konzerten, Paraden und traditionellen religiösen Prozessionen.