Na začátku 20. století se představenstvo brněnské židovské obce rozhodlo vystavět novou synagogu. Asi osm tisíc židovských obyvatel města mohlo v té době využívat dvě synagogy a několik menších modliteben, jejichž prostory už nezvládaly pojmout všechny věřící. Chybělo také místo prolínající úctu k tradici s moderním životem, včetně podpory stále populárnější národní židovské identity. Obec pro své administrativní potřeby zakoupila dům na Kolišti, v jehož dvorním traktu směrem k Ponávce byla synagoga postavena. Pravidelné bohoslužby byly zahájeny těsně před židovským novým rokem, 13. září 1906.
Architektura Nové synagogy byla zásadně ovlivněna většinovou, křesťanskou sakrální architekturou, vpodstatě vypadala jako kostel. Bima, tedy místo, kde se ze svitku tóry předčítají svaté biblické texty, byla přesunuta do východního čela synagogy a lavice byly uspořádány čelem k ní. Ale oddělení mužů a žen při modlitbách bylo zachováno, ženská galerie byla na balkóně.
Fotografie exteriéru Nové synagogy ze sbírek Židovského muzea v Praze.