Pierwszy cmentarz żydowski w Szczecinie powstał w 1821 roku przy ul. Ojca Bejzyma i ul. Maksyma Gorkiego. Początkowo jego teren był niewielki, ale w ciągu kilkudziesięciu lat został mocno powiększony.
Wejście na cmentarz znajdowało się od ul. Bethanienstrasse, obecnie ul Bejzyma, w 1899 roku w części południo-wschodniej cmentarza wybudowano kaplicę cmentarną według projektu architekta Zimmermana, która została spalona podczas tzw. Nocy Kryształowej w nocy z 9 na 10 listopada 1938 roku. Oprócz spalenia kaplicy i sprofanowania grobów Niemcy spalili również synagogę znajdującą się przy ul. Dworcowej.
Po wojnie od 1946 do 1962 roku na cmentarzu dalej kontynuowano pochówki. W 1982 roku dokonano ekshumacji grobów i przeniesiono je na Cmentarz Centralny na kwaterę żydowską. W miejscu cmentarza urządzono park, a z zachowanych macew ustawiono małe lapidarium.