The original synagogue, built in 1568, was destroyed by the Portuguese, but they rebuilt it in 1662. It is in an area that sells spices; when I was there it was packed with tourists.