Sentosa was created in the 2016 redistribution and was first represented in the Selangor State Legislative Assembly in 2018.

The seat was called Kota Alam Shah prior to the 2018 redelineation.

Sentosa is represented under the Kota Raja parliamentary constituency.

It has been represented by Gunarajah George of Pakatan Harapan (PH) since May 2018.

[4] The Redelineation Report issued by the Election Commission of Malaysia http://www.federalgazette.agc.gov.my/outputp/pub_20160429_P.U.