James Mills Storehouse, also known as the Old Tobacco Warehouse, is a historic store located at Urbanna, Middlesex County, Virginia.

It has a gable roof and full width front porch.

It is a rare if not unique survivor of the type of storehouse which, being run by a resident factor of a British company, was not only connected with the sale of tobacco but which housed imported goods to be bought on credit by the planters.

[3] It was listed on the National Register of Historic Places in 1972.

This article about a property in Middlesex County, Virginia on the National Register of Historic Places is a stub.