Het is een bescheiden gebouw maar daarom is de Remuh Synagoge in Krakau er niet minder om. Het is de op één na oudste synagoge in de wijk Kazimierz. De bijbehorende begraafplaats werd geopend in 1535 en daarmee een van de oudste begraafplaats in Europa. Het oudste bewaard gebleven grafsteen dateert uit 1552. Joden werden hier begraven tot medio negentiende eeuw.

In de jaren rond 1950 werd een archeologisch onderzoek uitgevoerd. Dat resulteerde in het ontdekken van honderden, onder de grond verborgen grafstenen, 700 zerken en sarcofagen uit de 16de en de 17de eeuw. Veel fragmenten van grafstenen zijn nu in de kerkhofmuur van vandaag geplaatst en vormen zo een wel heel bijzondere klaagmuur.