This area derived its name as part of Parap after the Army had left in 1946 and a number of Sidney William hutments remained. The Parap Parish Hall between Westralia Street and Charles Street existed in 1949, but was not named until 1954. When Administrator Driver was making the first moves towards local government, local Progress Associations were set up, including Stuart Park in 1950. It is believed that the park or camp area, formerly part of Parap, got its name as a separate unit from the park/camp area near the Stuart Highway which in turn is named after Scottish explorer John McDouall Stuart.
Stuart Park is a predominantly residential suburb and is usually associated with other inner Darwin suburbs of Fannie Bay, Ludmilla and Parap.
Gothenburg Crescent in Stuart Park was named after the ill-fated SS Gothenburg, which left Darwin in February 1875 and sank a few days later off the North Queensland coast with the loss of approximately 102 lives.