Kościół powstał jako kaplica w XIII w. , następnie murowana świątynia z XIV w. stała się parafią Warszawy. W XV w. kościół podniesiono d o rangi kolegiaty, pod koniec XVIII w. katedry by w XIX w. zyskać tytuł archikatedry. W 1960 r. świątynia otrzymała tytuł bazyliki mniejszej. Budynek świątyni były świadkiem wielu ważnych wydarzeń historycznych. Zniszczony podczas II wojny światowej, odbudowany został w latach 1948-1956 wg. projektu Jana Zachwatowicza.