Budowa synagogi została rozpoczęta w 1267 roku przez Nahmanidesa (Rabbi Mosze ben Nahman, którego imię jest często skracane jako Ramban), który został wygnany z Aragonii i w 1267 roku znalazł schronienie w Ziemi Świętej. Tam zaadaptował zrujnowany dom na synagogę. Leży ona 3 metry pod poziomem ulicy, gdyż budynki dhimmów nie mogły być wyższe od meczetów. Sklepienie budowli opiera się na romańskich i bizantyjskich kapitelach kolumn. Brak wpływów architektury muzułmańskiej i gotyckiej świadczy, że pochodzi ona z okresu przed wyprawami krzyżowymi.