The area now known as the Redlands was initially inhabited by the Jagera, Turrbal, and Quandamooka people. Europeans first entered the Redlands in the late 18th century while mapping Moreton Bay: James Cook made observations of the then-undivided Stradbroke Island; Matthew Flinders landed on Coochiemudlo Island in 1799; and Robert Dixon later surveyed and named much of the area.
By the 1840s, the coastal township of Cleveland was in contention to become a major port replacing Brisbane, but was ultimately not chosen due to the region’s existing sandbars and shipwrecks, and an unfavourable review from Governor George Gipps during his 1842 visit. Louis Hope and other land purchasers began to develop significant infrastructure at this time. On 11 November 1879, under the Divisional Boards Act 1879, the Tingalpa Division was created to govern the area to the east of metropolitan Brisbane. The area around Cleveland split away to form the Cleveland Division on 30 May 1885. Under the Local Authorities Act 1902, both became Shires on 31 March 1903. The Tingalpa council met at Mount Cotton.
On 1 October 1925, a sizeable portion of the Shire of Tingalpa (suburbs west of Tingalpa Creek, including Upper Mount Gravatt and Rochedale) became part of the new City of Brisbane along with 20 other local governments. On 9 December 1948, as part of a major reorganisation of local government in South East Queensland, an Order in Council renamed the Shire of Cleveland to be Shire of Redland and amalgamated part of Shire of Tingalpa into it (the other part of Tingalpa amalgamated to form the Shire of Albert).
The twentieth century saw significant population growth in the Redlands, preceded by the construction of the Cleveland railway line. Peel Island became a leper colony, while North Stradbroke Island became a hub for sand mining, and is also associated with the Indigenous rights movement as the home of poet Oodgeroo Noonuccal and academic Aileen Moreton-Robinson. On 15 March 2008, Redlands was granted city status.
History info thanks to Wikipedia