Shellal was mentioned in a text dating from the 6th century AD where the king of Nobatia prides himself on having driven Blemmyes out from his country northwards from Ibrim to Shellal, on the frontier with Roman Egypt.