Sabah's state mosque is a perfect example of contemporary Malay Muslim architecture: all modernist facade and geometric angles. The building is south of the city centre past the Kampung Air stilt village, not far from the Sabah Museum; you'll see the striped minaret and chevronned dome on your way to or from the airport. Non-Muslim visitors are allowed inside, but dress appropriately.