本校在日據時代原名為「國語傳習所」，民國三十四年台灣光復後，改為「安樂國民學校大武崙分校」；民國四十二年獨立後，定名為「基隆市武崙國民學校」；民國五十七年實施九年國教，改稱為「基隆市武崙國民小學」。至民國八十六年八月，奉核定開辦附設幼稚園。
本校原址於基隆市基金二路三巷一之一號，因校地過於狹隘（僅六百多坪），教學常受噪音干擾及社區快速發展等因素，於八十一年底奉令辦理遷校計劃，並於第一期新建工程未及完工時提前於八十六年十一月十五日完成遷校，新校址為武嶺街三一五號。
現（新）校區二、三期校舍興建工程於91年8月已興建完成。現有普通教室五十九間，科任教室十三間（包括自然教室四間、音樂教室四間、美勞教室二間、電腦教室二間、英語教室一間），各處室辦公室七間，幼稚園教室兩間，幼稚園活動室一間以及階梯教室、會議室、室內活動中心。學生計有普通班63班，資源班一班，幼稚園兩班，一千多人，教職員工一百多人（含警衛二人、替代役男一名）。
學區範圍：中崙里、外寮里、興寮里（不含第1、2及26-29鄰）、新崙里、武崙里、瑪東里。
