Hi Joe,
Thank you for your message.
Having the parish names from the land records is a good start. In order to tie Martin to a specific place in Mayo you will probably have to find his birth record. As civil registration did not begin in Ireland until 1864, prior to this all births, marriages and deaths were recorded by the local parish church so these are the records that you will probably have to look at.
Most Catholic records are still held locally so you may need to write to the local parish priest for possible assistance. One website however, that you may find useful is the Irish TImes, where they give an overview of what records are available in specific Catholic parishes. Follow this link to a map of the Catholic divisions in Ireland. Simply click on each parish name to see what is available from there.
http://www.irishtimes.com/ancestor/browse/counties/rcmaps/mayorc.htm
Most surviving Church of Ireland records are still held by the local clergy, although some are in the National Archives of Ireland and others are in the Representative Church Body Library in Dublin. Here are their websites: http://www.nationalarchives.ie/ and http://ireland.anglican.org/about/42
Lists of these surviving registers can also be found at the National Library of Ireland.
There are also some sites that have some church records available:
www.familysearch.org has a huge databse of genealogical records available, including some births and marriages from Ireland
www.rootsireland.ie have a vast collection of Irish Church records available, however you have to pay to use this site.
If Martin?s parents died after 1864 in Ireland there should be a record of it in civil records, so it may be an idea to look into these also. Civil records are available from the GRO in Dublin. Here is their website:
http://www.groireland.ie/research.htm
You can search the indexes to these records online at:
https://familysearch.org/search/collection/1408347
It may also be an idea to contact South Mayo Family Research centre for assistance, however a fee may apply. Here is their email:
soumayo@iol.ie
I hope that this is helpful.
Kind regards,
Genealogy Support