От 1835 година, евреите започват да се заселват в Зеница, започват да строят сградата си за молитви още тогава, през ХІХ. Тя е довършена през 1903.  
Някогашната Синагога е превърната в днес в музей и арт галерия на Зеница.