शिलांग शहर का दूसरा लोकप्रिय पार्क है लेडी हैदरी पार्क। यह पुलिस बाजार से तकरीबन दो किलोमीटर है। इस पार्क का नाम असम के चीफ कमिश्नर की पत्नी लेडी हैदरी के नाम पर रखा गया। पार्क तकरीबन एक किलोमीटर में फैला है।