The building is constructed of finely dressed limestone blocks laid in regular courses with a lower course of black basalt stones.[1] The mosque had a simple decoration, but the domed gateway chamber and the southern rooms were richly decorated.[2] The top of the walls were decorated with large stepped merlons and the interior was decorated with a variety of glass and stone mosaics.[4] Marble panels covered the dadoes of the walls and stone mosaics combined with glass cubes were set in geometric carpet-like patterns on the floors of the five southern rooms.