Северная Замбоанга — преимущественно сельскохозяйственная провинция на острове Минданао (второй по величине остров Филиппинского архипелага). Он был назван в честь полуострова Замбоанга, где он расположен рядом с двумя другими провинциями: Южная Замбоанга и Замбоанга-Сибугай. Северная Замбоанга — самая большая из трех провинций.
В древние времена полуостров Замбоанга был заселен коренными этническими группами, в первую очередь народом субанен. В XV веке он вошел в сферу влияния Малайзии, а в начале XVI века полуостров стал частью недавно созданного султаната Магинданао.
Испанцы прибыли в Замбоангу и основали там свое первое поселение и гарнизон в 1569 году. Это был один из их главных оплотов и военных аванпостов на Минданао. Испанцы назвали провинцию в честь города Замбоанга; он сыграл важную роль в конфликте между испанскими колонизаторами и народом моро, который отказался сдаться и принять испанское правление.
Во время Филиппинской революции филиппинские революционеры основали Республику Замбоанга со столицей в городе Замбоанга. Республика провозгласила свою независимость от Испании 28 мая 1899 года, но через несколько месяцев была оккупирована американскими войсками и стала протекторатом США. Республика Замбоанга была официально распущена и включена в состав недавно созданной провинции Моро в 1903 году.
В 1914 году островное правительство Филиппинских островов реорганизовало провинцию Моро в департамент Минданао и Сулу, который состоял из семи провинций, включая Замбоангу. Замбоанга стала независимой провинцией после роспуска департамента в 1920 году. Первые провинциальные выборы в Замбоанге состоялись два года спустя.
Во время Второй мировой войны большая часть Замбоанги вместе с остальной частью Филиппин была оккупирована Императорской японской армией. Совместные американские и филиппинские силы освободили полуостров Замбоанга в 1945 году.
Разделение Замбоанги на две отдельные провинции, Северную Замбоангу и Южную Замбоангу, было впервые предложено конгрессменом Розеллом Т. Лимом. Закон о разделе провинции был принят Палатой представителей Филиппин 6 июня 1952 года, и так возникла Северная Замбоанга. Город Замбоанга стал частью Южной Замбоанги, поэтому Диполог был назначен столицей Северной Замбоанги.
В 2023 году в Палату представителей был представлен законопроект, предлагающий создать новую провинцию под названием Западная Замбоанга путем отделения двенадцати муниципалитетов от Северной Замбоанги. По состоянию на май 2024 года законопроект не принят.
Годовщина основания провинции ежегодно отмечается как День Северной Замбоанги. Это особый нерабочий праздник, отмеченный церемониями, культурными мероприятиями и другими праздничными активностями.