46号学校坐落在城市历史悠久的布朗克罗夫特社区中心一条安静的、绿树成荫的住宅街道上。学校附近的大部分地区最初是布朗兄弟托儿所的一部分，始于19世纪。当这片土地被细分为住宅用地时，布朗兄弟在土地上大量种植了观赏树木，其中许多仍然挺立。

罗彻斯特市于1914年从布莱顿吞并了布朗克罗夫特地区，并于1921年获得了现在学校的所在地。教育委员会批准在纽卡斯尔路和多尔切斯特路的拐角处修建一座新校舍。

第46所学校于1932年9月开学，并以查尔斯·卡罗尔少校的名字命名，他是罗切斯特市最初的100英亩土地的三位最初购买者之一。

2024年2月，教育委员会投票决定重新命名学校，以继续该地区消除奴隶主和种族隔离主义者名字的旅程。这所学校被重新命名为奥斯汀·斯图尔德第46小学，以纪念一位非洲裔美国废奴主义者和作家，他在21岁左右逃离奴隶制，定居在纽约州罗切斯特。他在罗切斯特开了一家肉类市场和一家杂货店，生意兴隆。斯图尔特先生通过他的著作和演讲倡导经济、政治和社会平等。