The armory is located on a lot that takes up the eastern half of the block formed by Lee Place, Pearl Street and Prospect Avenue (NY 63) a few blocks northeast of downtown Medina.
On the side elevations of the nine-bay drill shed are paired narrow flat-arched windows set off by buttresses.