The Gaelic name of the town was "Ráth Celtchair" (anglicised 'Rathkeltair') named after the mythological warrior of Ulster called Celtchar (in modern Irish: Cealtachair), who resided there and who fought alongside Ulster King Conchobar mac Neasa (anglicised Conor Mac Nessa). He is mentioned in the Ulster Cycle and, in particular, the Táin Bó Cuailgne. The name was superseded by the name "Dún Lethglaise" then "Dún Dá Lethglas," which in turn gave way, in the 13th century, to the present name of "Dún Phádraig" (anglicised as Downpatrick) – from the town's connection with the patron saint of Ireland.