Miskolcnak 1901-ben másik zsinagógája
is épült, a Palóczy utcában, ez egy kupolás, kéttornyú épület volt. Az 1920-as népszámlálás idején, Miskolcon körülbelül tízezer zsidó vallású élt (a teljes népesség 16,5%-a), de nagy részük a holokauszt áldozata lett.
Rendkívül kevés információ maradt fent az épületről, állítólag a helyi zsidó közösség már nem tudott fenntartani két zsinagógát és végül a Kazinczy utcai mellett döntöttek. A háború során megsérült az épület és sokáig ládaraktárként használták 1963-ban felrobbantották
A Rákosi-, majd a Kádár-korszakban se nagyon költöttek a vallási célú épületek felújításáért, és tucatszámra rombolták le zsinagógákat. Miskolc ebben nem egyedi, mert így tűnt el például a szerencsi, a celldömölki vagy az ádándi is.
A Palóczy utcában a zsinagóga helyén jelenleg parkoló található. boon.hu