Anteriormente conhecida como a Mesquita Estatal de Sarawak, a Mesquita Kuching (Antiga Mesquita Estatal) é um dos marcos mais conhecidos da cidade. A mesquita original construída no mesmo local em 1847 - uma estrutura simples feita de madeira e piche - foi reformada várias vezes antes de ser totalmente reconstruída à sua forma atual em 1965. Em outubro, três anos depois, a nova mesquita estatal foi aberta aos fiéis.
Localizada no centro da cidade, perto do mercado ao ar livre, a mesquita rosa e branca com cúpula dourada abre suas portas para visitantes não muçulmanos fora dos horários de oração, oferecendo uma oportunidade de aprender sobre o Islã e sua prática na Malásia.