Selv om Nektanebo styrte i en skjebnetung periode i Egypts historie og med et ettermæle som «den siste farao» til å herske over et selvstendig Egypt, var Nektanebo en stor byggherre, antagelig i en skala som var likestilt med mange faraoer i den ærefulle tiden under det nye rike. Referanser til enten Nektanebo II eller hans bestefar Nektanebo I har blitt funnet i bortimot alle de fremste religiøse sentrene, og den fromhet som disse to faraoer fikk var lik den til de store faraoer i fortiden, bevitnet ved tallrike monumenter over hele landet som bærer deres navn. Nektanebo II særskilt bygget og utbedret templer over hele landet og donerte omfattende til presteskapet. Hans navn har blitt funnet ved Heliopolis, Athribis, og Bubastis på Nildeltaet, og andre steder, men han bygde mest omfattende ved Sebennytos, inkludert det stedet som nå heter Behbeit El Hagar. Relieffene på templene ved Sebennytos kom til å prege kunsten til det senere ptolemeiske kongedømme. Det religiøse fokuset til hans byggeprogram, kan ikke utelukkende ha vært religiøst. Som en troneraner søkte han å legitimere sitt styre over Egypt ved å knyte de religiøse stedene og presteskapet på sin side.