In tegenstelling tot de Taj Mahal zijn alle bijgebouwen, inclusief de toegangspoort, nog voor het grootste deel opgetrokken uit rode zandsteen, een frequent voorkomende zandsteen in de buurt van Agra. De bijgebouwen zijn minder versierd dan het mausoleum zelf, maar getuigen nog steeds van een sublieme afwerking en schoonheid. Zo werd een prachtig contrast gecreëerd tussen de witte elementen uit klassieke steen en de rode zandsteen.
De bouw van de bijgebouwen en de toegangspoorten zouden zo'n 6 jaar in beslag genomen hebben tegenover 12 jaar voor het mausoleum zelf.