The storehouse and dwelling of John Holzworth, East New Market, were destroyed by fire on Sunday night, the loss being over $4,000.