Sandstone! Those who are even remotely familiar with Hot Shot Furnaces know that 
brick is the favored building material thereof. Like that at the 
Castillo de San Marcos, however, Fort Niagara's shot furnace was made of a substance more convenient to its builders than brick.