Arrába stojí na místě starověkého židovského města Arav (ערב) z doby Druhého chrámu, připomínaného i v Talmudu. Město bylo zničeno v první židovské válce v 1. století našeho letopočtu. Později se stalo v byzantském období křesťanským sídlem. Ve středověku byla obec osídlena Araby. Podle tradice zde byl pohřben středověký rabín Chanina ben Dosa (). V roce 1968 byly v obci odkryty pozůstatky kostela s byzantskou mozaikou. V 18. století zde bylo sídlo Dahera el-Omara – místního muslimského vládce.