La synagogue Sha'ar HaShamayim est fondée en 1724 par le rabbin Isaac Nieto, natif de Livourne et fils du rabbin David Nieto, de la synagogue sépharade de Bevis Marks à Londres. Elle est édifiée sur un terrain concédé par le gouverneur de Gibraltar Richard Kane[1].
Le bâtiment est reconstruit à plusieurs reprises, et l'actuel date en grande partie de 1812. Il partage des caractéristiques communes avec la synagogue portugaise d'Amsterdam, fondée en 1675 et la synagogue de Bevis Marks, fondée en 1701 dans la Cité de Londres. La façade présente des fenêtres en plein cintre flanquant une porte en plein cintre[2],[3],[4].