Стена, как и большинство находящихся в Красном форте сооружений, построена из красного песчаника, который и дал форту его название.