Paterna präsentiert eine spannende Mischung aus historischer und moderner Architektur. Die bereits erwähnte Torre de Paterna ist ein maurisches Bauwerk aus dem Mittelalter und zählt zu den wichtigsten Sehenswürdigkeiten der Stadt. Um sie herum entfaltet sich der historische Stadtkern mit engen Gassen und den traditionellen Höhlenwohnungen.
Das Museo Municipal de Cerámica de Paterna dokumentiert die lange Keramiktradition der Stadt und zeigt eindrucksvolle Beispiele lokaler Handwerkskunst. Sehenswert ist auch der Parque Central, eine große Grünanlage mit Spielplätzen und Veranstaltungsflächen.
Ein weiteres Highlight ist das Theater Capri, ein modernes Veranstaltungszentrum für Konzerte, Theateraufführungen und städtische Kulturprogramme. Das nahegelegene Naturgebiet Turia-Park ist ideal für Spaziergänge, Sport oder Picknicks im Grünen.