Pierwsze wzmianki o nowosłupskiej parafii pochodzą z początku XIV wieku. Najpierw był tu kościół drewniany. Obecna świątynia została zbudowana w drugiej połowie XVII wieku,a jej fundatorem był ks. Maciej Sekulski - benedyktyn.

Budowla jest jednonawowa z kamienia, wielkim ołtarzem zwrócona na wschód. Zbudowany w stylu późnego gotyku. W 1678 r. biskup krakowski Andrzej Trzebicki aktem erekcyjnym świątynię tę ustanowił kościołem parafialnym. Świątynia została powiększona o dwie boczne nawy w 1960 roku. Ołtarze barokowe - główny wykonany z czarnego marmuru i ozdabia go cenny krucyfiks. W ołtarzach bocznych umieszczone są obrazy: Matki Boskiej z Dzieciątkiem i św. Anny Samotrzeć. Jest też miejsce dla patrona - św. Wawrzyńca, który patrzy na wiernych z XVIII wiecznego obrazu.