Staromieście ist der älteste und ursprüngliche Teil von Lelów, das man als „wandernde Stadt“ bezeichnet und das im 14. Jahrhundert woanders verlegt wurde. Die hiesige Kirche ist nicht die erste an dieser Stelle, weil eine Pfarrei hier wahrscheinlich im 11. Jahrhundert existierte. Die heutige Kirche ist ein Bauwerk aus dem 14. Jahrhundert. Im Laufe der folgenden Jahrhunderte wurde die Kirche mehrmals umgebaut, was ihr Aussehen vollkommen änderte. Im Inneren befindet sich, unter anderen, eine gotische Steinskulptur aus dem 15. Jahrhundert, die die Madonna mit dem Jesusknaben darstellt