Originally, an-Nasr was a Byzantine church, and then the Templars constructed a small church which consisted of a circular building with a red dome during the Crusader rule of Palestine. The Crusaders lost Nablus in 1187 to the Ayyubids and by the 14th century Nablus was in Mamluk hands. The Mamluks transformed the Crusader church into the three-nave an-Nasr Mosque. The Ottomans built a government building adjacent to the mosque. An-Nasr was destroyed by an earthquake that struck Nablus in 1927.