堂的传说类似，它们同时也体现了帝国及其苏丹的强大、富有和力量。圣索非亚大教堂被看作是模仿索罗门的庙宇建造的（），因此苏莱曼在建造他的清真寺的时候使用了同样的风格（拱顶、两个半拱顶、两堵山墙），由此来加强这个传统。像圣索非亚大教堂一样苏莱曼派人用船从巴勒贝克的朱庇特神庙运来了无价的石柱。此外他还从被他征服的罗得岛、贝尔格莱德和马耳他运来石柱。所有这一切都说明模仿索罗门不是偶然的。每根从远处运来的石柱象征着对一个不同民族的纪念。在每堵山墙下有两根巨大的玫瑰花岗岩柱。传说两根分别来自亚历山大港和巴勒贝克。