The Grand synagogue of Aden (Al-Milama’l-kabira), also known as Shield of Avraham Synagogue or "Magen Avraham", was built in 1858. It was large enough to house over 2,000 worshippers. The pulpit was made of marble – pure, white and polished, with 7 marble steps leading up to it. The floor was made of marble sections, patterned black and white as on a chess board. The ark was built into the wall pile or stack, and covered by six curtains wovern with silk and interweaved with gleaming sapphires, above them the crowns of the torah. The torah scrolls were adorned with crowns and pomegranates, some of them gold, and some of them pure refined silver.

The two tablets of the 10 commandments on both sides of the doors were made of polished silver. The huge ceiling was supported by eight wooden columns, four on each side. Each column had a radius of 80 inches and were 40 feet high. The ceiling and the numerous windows are replete with stained glass in blazing colour and dozens of lanterns.
Along the Eastern wall was a women’s section with 200 places. The entrance to the synagogue was through a huge courtyard which also served as a place of worship on Sabbath and the high holy days. A mikvah was also built on the southern side of the synagogue.