ਮਹਿਲ-ਕਿਲ੍ਹੇ ਆਲੇ-ਦੁਆਲੇ ਦੀਆਂ ਪਹਾੜੀਆਂ ਤੋਂ ਗ੍ਰੇਨਾਈਟ ਨਾਲ ਬਣਾਏ ਗਏ ਸਨ, ਅਤੇ ਤਾਜ ਮਹਿਲ ਲਈ ਵਰਤੇ ਗਏ ਉਸੇ ਚਮਕਦਾਰ ਸੰਗਮਰਮਰ ਨਾਲ।
ਬਿਲਡਰਾਂ ਨੇ ਮਹਿਲ-ਕਿਲੇ ਬਣਾਉਣ ਲਈ ਉਸੇ ਤਰ੍ਹਾਂ ਦੇ ਸੰਗਮਰਮਰ ਦੀ ਵਰਤੋਂ ਕੀਤੀ ਸੀ ਜਿਵੇਂ ਤਾਜ ਮਹਿਲ ਲਈ ਵਰਤੀ ਜਾਂਦੀ ਸੀ।