Upon arrival, crews found a shed at the rear of the property fully engulfed in flames.
Crews worked quickly to contain the blaze and had extinguished it just after 8.30pm.
No injuries have been reported at this stage.
The cause of the fire has not been determined, and NT Police have established a crime scene.
Anyone with information, including CCTV or dash cam footage should contact 131 444. Please quote reference NTP2500092027.
Anonymous reports can be made through Crime Stoppers on 1800 333 000 or via here.
Quotes attributed to NT Fire and Rescue Service Territory Duty Officer, James Bromley AFSM:
"I applaud the efficient response of our crews in containing and extinguishing the fire, ensuring it did not spread to any of the surrounding properties.
"If anyone has information or footage regarding the cause of the fire, please call 131 444."