Byen oppsto omkring et cistercienserkloster som ble grunnlagt i 1144. Den fikk etter hvert charter som markedsby, og en garnison ble plassert der. I 1742 ble Irlands første kanal, Newrykanalen, mellom Lough Neagh og Newry åpnet, og byen fikk charter som havneby. I forbindelse med dronning Elisabeth II av Storbritannias gulljubileum i 2002 fikk den status som sammen med Lisburn.