По мнению историков, самым значимым историческим памятником Хандры является византийский форт, сооруженный во времена правления императора Юстиниана (527-565 гг.). Это самая большая крепость в странах Магриба. В 1840 году ее северная часть была перестроена, а южная несколько лет назад разрушилась из-за частых наводнений.

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