Palestrina opustila stovky skladeb, včetně 104 masy, 68 obětování, více než 300 moteta, nejméně 72 hymny, 35 magnificats, 11 litanie, 4 nebo 5 sad pláč atd. alespoň 140 madrigalů a 9 orgánů ricercari (nicméně, nedávné stipendium má klasifikovány tyto ricercai jako pochybné autorství; Palestrina asi napsal, ne čistě instrumentální hudba). Tam jsou dvě komplexní edice Palestrina to funguje: jeden editoval Haberl a publikoval v 33 svazcích v 1862-1894, ostatní editoval R. Casimiri a další a publikoval v 34 svazcích. Jeho Missa sine jménu se zdá být obzvláště atraktivní pro J. S. Bach, který studoval a hrál ho, zatímco on psal jeho vlastní mistrovské dílo, Mše h Moll (BWV 232). Jeho skladby jsou typizovány jako velmi jasné, s hlasovými částmi dobře vyváženými a krásně harmonizovanými. Mezi prací počítá jako jeho děl je Missa Papae Marcelli (Papež Marcellus Hmoty), který podle legendy byl složen přesvědčit Rady Trent, že drakonický zákaz polyfonní zpracování textu v duchovní hudbě bylo zbytečné. Novější stipendium však ukazuje, že tato mše byla složena dříve, než se kardinálové svolali, aby diskutovali o zákazu (možná až o deset let dříve). To je pravděpodobné, nicméně, že Palestrina byl docela vědom potřeby srozumitelný text v souladu s doktrínou protireformace, a psal svá díla k tomuto účelu od 1560 až do konce jeho života.
„Palestrina Styl“ – hladký styl polyfonie 16. století, odvozené a kodifikované Johann Joseph Fux z pečlivého studia jeho díla – je styl, který je obvykle učil jako „Renesanční polyfonie“ ve škole kontrapunkt tříd, i když v modifikované podobě, jak j. J. Fux řadu stylistických chyb, které byly opraveny později autoři (zejména Knud Jeppesen a Morris). Jak kodifikoval J. J. Fux, řídí se pravidly toho, co definoval jako “ druhový kontrapunkt.“Palestrina stanoveny a dodržovány tyto přísné pokyny:
– tok hudby je dynamický, ne tuhé nebo statické.
– melodie by měla obsahovat několik skoků mezi notami.
– Pokud dojde ke skoku, musí být malý a okamžitě čelit opačným krokovým pohybem.
– disonance jsou buď procházející notou, nebo mimo rytmus. Pokud je v rytmu, je okamžitě vyřešen.
Žádný skladatel 16. století byl více konzistentní v návaznosti na jeho vlastní pravidla, a zůstat v rámci stylistické hranice si uložila na sebe, než byl Palestrina. Také žádný skladatel 16. století neměl kolem sebe takovou budovu mýtu a legendy. Velká část výzkumu na Palestrina bylo provedeno v 19. století Giuseppe Baini, který publikoval monografii v roce 1828, který dělal Palestrina slavné znovu, a posílil již existující legenda, že byl „Zachránce Církevní Hudba“ během reformy Rady Trent. V devatenáctém století postoj hrdina-uctívání je převládající v této monografii, nicméně, a to zůstalo skladatele do jisté míry dodnes; Hans Cukrárně opeře Palestrina ukazuje tento postoj na svém vrcholu. Stipendium 20. a 21. století má tendenci udržet názor, že Palestrina byl silný a rafinovaný skladatel, představující vrchol technické dokonalosti, ale zdůrazňuje, že existují i jiné skladatelé pracují současně s neméně jednotlivé hlasy a mírně odlišné styly, a to i v mezích hladké polyfonie, jako Lassus a Victoria.
Palestrina byl ve své době nesmírně slavný a jeho pověst, pokud vůbec, se po jeho smrti zvýšila. Konzervativní hudba z Římské Školy i nadále být napsáno v jeho stylu (známý jako „prima pratica“ v 17. století), je pro takové studenty jako jeho Giovanni Maria Nanino, Ruggiero Giovanelli, Arcangelo Crivelli, Teofilo Gargari, Francesco Soriano a Gregorio Allegri. Předpokládá se také, že Salvatore Sacco mohl být studentem Palestriny. Palestrinova hudba je i nadále prováděna a nahrávána a poskytuje modely pro studium kontrapunktu.