Madla municipality was created by a split from Håland in 1930. At that time Madla had a population of 1,091. On 1 January 1965 Madla was incorporated into Stavanger along with the majority of Hetland municipality. Prior to the merger Madla had a population of 6,025.
Although the borders of neighbourhoods do not correspond exactly to the borough borders, Madla roughly consists of the following neighbourhoods (delområder): Madlamark, Hafrsfjord, Kvernevik and Sunde.