W związku z rozbudową Aleksandrowic, dzielnicy Bielska-Białej, należącej do parafii św. Mikołaja w Bielsku, rozpoczęto starania o zezwolenie na budowę w tym miejscu kościoła. Zezwolenie otrzymano 30 kwietnia 1976 r. Kamień węgielny kościoła został poświęcony 10 grudnia 1978 r. Przy budowanym kościele prowadzone było duszpasterstwo. 7 listopada 1980 r. erygowano w Aleksandrowicach parafię pod patronatem błogosławionego wtedy jeszcze Maksymiliana Kolbego. Nowy kościół został poświęcony 24 października 1982r. Budową kierował ks. Jan Śleziona, a następnie ks. Zenon Mierzwa. Obecnie proboszczem parafii jest ks. Stanisław Wawrzyńczyk.