A területen ahol Paterna városa helyezkedik el, már a neolitikumban is lakottak voltak. Viszont a jelenlegi város azonban úgy tűnik, hogy a római korban keletkezett Paterna római városból, amely a 3. század körül vált vicussá. A középkori Paterna kerámiagyártása kiemelkedö volt és legjellegzetesebb terméke valószínűleg a socarrat volt, és amelynek a város a fellendülését köszönhette, és amely a 16. Század vége felé szakadt meg a kerámiagyártás megszűnésével, és amelyet a germaníák lázadása (1522) és a mórok kiűzése (1609) súlyosbított és melynek következtében a terület szinte elnéptelenedett.
A századok során Paterna gazdasága elsősorban mezőgazdasági és élelmiszer-feldolgozásra koncentrált, mivel a városnak több malma is volt. A 19. században, a vasút 1888-as érkezése is hozzájárult a fellendüléshez. A 20. század második felében Paterna demográfiai robbanáson ment át: 1900-ban 3516, majd 1940-ben már több mint 11 000 lakosa volt, ami 1960-ban 16 951-re, 1975-ben pedig 29 656-ra emelkedett. Az utóbbi éveken a város lakossága 70 ezer fö körül mozog.
Keddenként a város fő terén rendes kirakadóvásárt tartanak amely a mi piacainkhoz hasonlít. A sok ruha, cipő és egyéb tárgyak mellett friss gyümölcsöt és zöldésget is vehetünk.
Paternában található egy kerámiamúzeum is, nem túl nagy, de nagyon érdekes egy 30 -45 perc alatt be lehet járni, és piacos napokon mindig nyitva van.
Paterna fő ünnepe a la Cordá, amelynek a város egyik terén még egy szobrot is állítottak. A Cordá egy tüzes esemény nagyon sok petárdát, tüzijátékot gyújtanak. Aki szereti a durrogtatást és a fesztivált az feltétlenül járjon arra minden augusztus végén. Az idén augusztus 25-én rendezték.
