St. Michael's Church is a sturdy stone church south of Kota Kinabalu, built with granite blocks hauled and dressed on site after the Second World War. Its old-style architecture and stained glass make it a worthwhile stop if you are exploring beyond the city centre.