Brownstone Brown·stone Brownstone n. A dark variety of sandstone, much used for building purposes. a building, especially a dwelling, faced with brownstone{1}.