The Medford Building Department website provides deed cards; reports that include taxation; plat maps. Since records vary slightly, it makes sense to explore the maps and other options.

In order to view permits issued for specific address back to 1962, visit the Building Department: 200 South Ivy Lausmann Annex, Medford. The Annex is located south of 200 South Ivy and across the parking lot.
For permits issued prior to 1962, the Building Department has ledgers in order by date. The only way to search for names/addresses is to scan each page, so if the year is unknown, a search is impractical. Also, the information available in the ledgers is limited to name, permit number, whether or not plumbing or electrical permits are included, address and project name (eg "erect residence" for new construction). 
Please note that the Building Department staff may ask you to make an appointment if they are too busy to retrieve permit packets or ledgers.