Besättningar kallades till en byggplats i Bloomery Circle, Llanwern, på 21:15 BST på onsdag.
Elden brann i mer än 10 timmar innan den släcktes.
Man har förstått att brännmaterialet innehöll en stor mängd skrotade järnvägssliprar.
En talesman för Gwent-polisen sa: "Konstapeln undersöker omständigheterna kring branden... som tros ha satts dit avsiktligt."
En brand med omkring 100 ton träavfall och sopor i Newport startades avsiktligt, sade polisen och brandkåren.