Yn tarddu o goncwest Normanaidd de Cymru a'i hanheddiad dilynol, roedd gan Hen Bentref y Barri wreiddiau canoloesol. Cymerodd y pentref ei enw oddi wrth Sant Barrwg, a chysegrwyd yr ynys gyfagos iddo. Erbyn y ddeuddegfed a'r drydedd ganrif ar ddeg, roedd gan y pentref porthladd, eglwys a chastell ei hun. Fodd bynnag, cafodd y Pla Du effaith ddinistriol ar yr pentref yn y bedwaredd ganrif ar ddeg, ac roedd yn dri chan mlynedd cyn i'r boblogaeth adfer.

Gyda diwydiannu a datblygiad y Barri fel porthladd a dociau pwysig, tyfodd y safle yn gyflym i fod yn dref erbyn diwedd y bedwaredd ganrif ar bymtheg.