В 674 году Вильфрид Йоркский основывает здесь монастырь. Также в раннее Средневековье на севере Англии существовало Хексемское епископство. Постройки существующего ныне в Хексеме старинного аббатства преимущественно относятся к XI столетию. В Хексеме также находится и открыта для посещений старейшая из построенных в Англии тюрьма.