The first recordings on Edison-cylindars were made bythe end of the 19th and beginning of the 20th century.
To preserve the old recordings the Cylinder Preservation Project is digitising those old recordings
http://cylinders.library.ucsb.edu/index.php
The following recordings with mandolin are available:
Search for “mandolin”:
http://cylinders.library.ucsb.edu/search.php?query=mandolin&queryType=%40attr+1%3D1016
Search for “Arriaga”:
http://cylinders.library.ucsb.edu/search.php?query=arriaga&queryType=%40attr+1%3D1016