La mezquita An-Nasr era originalmente una iglesia bizantina hasta que, durante el periodo de dominio cruzado sobre Palestina, los caballeros templarios construyeron una pequeña iglesia que constaba de un edificio circular con una cúpula roja. Los Cruzados perdieron Nablus en 1187 ante las fuerzas ayubíes de Saladino, que a su vez cedieron su control a los mamelucos en el siglo . Los mamelucos transformaron la iglesia de los cruzados en una mezquita de tres naves que bautizaron como An-Nasr. Posteriormente, los otomanos construyeron un edificio gubernamental adyacente a la mezquita. En 1927, un potente terremoto con epicentro en Jericó destrozó por completo la mezquita de An-Nasr.