The Priory of St Mary Magdalene in Barnstaple was a priory in Devon, England. It was founded in about 1107 by Juhel de Totnes, feudal baron of Barnstaple, who had earlier founded Totnes Priory in about 1087 at the caput of his former feudal barony of Totnes, from which he had been expelled. Barnstaple Priory was of the Cluniac order, and was senior to all others of that order in England. It was dedicated to St Mary Magdalene. It was situated on land outside the town walls stretching from the North Gate to the East Gate with the River Yeo forming its northern boundary.