本校在日據時代原名為「國語傳習所」,民國三十四年台灣光復後,改為「安樂國民學校大武崙分校」;民國四十二年獨立後,定名為「基隆市武崙國民學校」;民國五十七年實施九年國教,改稱為「基隆市武崙國民小學」。至民國八十六年八月,奉核定開辦附設幼稚園。

  本校原址於基隆市基金二路三巷一之一號,因校地過於狹隘(僅六百多坪),教學常受噪音干擾及社區快速發展等因素,於八十一年底奉令辦理遷校計劃,並於第一期新建工程未及完工時提前於八十六年十一月十五日完成遷校,新校址為武崙街203號。

  現(新)校區二、三期校舍興建工程於91年8月已興建完成。現有普通教室五十九間,科任教室十三間(包括自然教室四間、音樂教室四間、美勞教室 二間、電腦教室二間、英語教室一間),各處室辦公室七間,幼稚園教室兩間,幼稚園活動室一間以及階梯教室、會議室、室內活動中心。學生計有普通班63班, 資源班一班,幼稚園兩班,一千多人,教職員工一百多人(含警衛二人、替代役男一名)。

  學區範圍:中崙里、外寮里、興寮里(不含第1、2及26-29鄰)、新崙里、武崙里、瑪東里。

民國42年~47年
首任校長陳銘錦先生
民國47年~57年
由藍金中先生繼任
民國57年~58年
藍校長榮退由教導主任張祈山先生代理校務
民國58年~63年
由胡景林先生接任
民國63年~67年
由黃光榮先生接任
民國67年~77年
由陳禮崗先生接任
民國77年3月~8月
陳校長榮陞,由督學吳榕峰先生代理校務
民國77年8月~81年
由王承貴先生接任
民國81年~89年
由王光彥先生接任
民國89年~97年
由許萬華先生接任
民國97年~105年
由彭麗琦校長接任
民國105年以後
由楊坤祥校長接任