Unfortunately, civil registration of births didn't begin in Ireland until 1864, so prior to that, you are reliant on church records, if they exist.
Where did you learn he was from County Down, was it recorded on the 1871 or perhaps a later census? No indication of which County she was from?