En 1525, se tenait ici une petite église, dépendante de la cathédrale Saint-Jean de Varsovie. Elle est reconstruite en 1615. La paroisse de la Sainte-Croix est érigée en 1626, par , évêque de Poznań. Détruite pendant le déluge de la Pologne, l'église est reconstruite un peu plus loin, dans l'actuelle rue Krakowskie Przedmieście.