City directories can be excellent resources of information: When was a building first constructed? Who lived there? Early directories even noted a person's occupation and race. Special Collections and Archives houses Richmond city directories for the following years:
Image from the 1905 edition of the Richmond Sanborn Map showing the corner of N. Cherry and Floyd Ave.
Sanborn Fire Insurance Maps from the Sanborn Map Company Archives, late 19th century to 1989 for Virginia, are available on microfilm on the third floor of the library AND online to researchers in the VCU Libraries. There is an online version of the 1905 Sanborn Map at the Library of Congress - access that HERE. Other libraries in Richmond have original Sanborn maps that can be viewed on site.
Other important journals held by Special Collections and Archives:
Richmond Magazine - There was an early version of Richmond Magazine published by the Richmond Chamber of Commerce [it began in 1914] and in their first decade or two, they listed buildings being built and their contractors. Special Collections and Archives has nearly 20 issues. The Library of Virginia has a complete run.
Architects and Builders Journal - was published from July of 1899 until September of 1908 in Baltimore but included building information on Richmond and Virginia. The Library of Virginia has the journal on microflim.
Manufacturers' Record - the journal began in 1881, published in Baltimore. Like the Architects and Builders Journal it included information on buildings being built in Richmond and Virginia (as swell as five other states). By the later 1890s, residential projects were listed in the journal and information included the names of the client, architect, and contractor and contractor price. The Library of Virginia has the journal in its holdings.