Historia Staromieścia sięga początków polskiej państwowości. Pierwsze pisane źródła utrzymują, że w 1080 r. była tu parafia i tu pierwotnie istniał Lelów. Po lokalizacji nowego zamku w 1246 r., kilka kilometrów od tego miejsca powstaje nowy Lelów. Przy opisywanej miejscowości pozostała nazwa Stary Lelów, którą z czasem przerobiono na Staromieście.
Pierwszy kościółek był drewniany. Świątynia ulegała pożarom, które niszczyły kilkakrotnie całą miejscowość. Po tych klęskach zarówno kościół, jak i domy były odbudowywane przez pracowitych mieszkańców Staromieścia.
Kościółek w Staromieściu był świadkiem wielu wspaniałych wydarzeń - tu właśnie, jak wspominają kroniki, odbyła się „konsekracja bpa Pawła z Przemankowa w 1267 r.”.
W XIV wieku w Staromieściu został wybudowany nowy mały murowany kościół. Niestety, i on uległ pożarowi w 1794 r. Świątynia została odbudowana i wyremontowana, a w 1877 r. rozbudowana. Od 1898 r. Staromieście jest samodzielną parafią. Ostatnia rozbudowa kościoła miała miejsce w latach 1960-1970.
- Przybyłem do parafii 24 lata temu. Kontynuuję pracę poprzedników, wraz z parafianami dbamy o naszą świątynię i kaplice, które z wielkim trudem wybudowali. Pracy nie brakuje, ale razem jest łatwiej - mówi proboszcz ks. Stanisław Grudzień. Parafia jest rozległa, z najdalszych zakątków do kościoła jest nawet 7 km, więc mieszkańcy organizowali komitety, których celem było wybudowanie kaplic. I tak w Dąbrownie zbudowana została kaplica pw. św. Wojciecha, a w Lgoczance kaplica Matki Bożej Nieustającej Pomocy. Chociaż są to tylko kaplice, to niejedna parafia mogłaby pozazdrościć takich budowli, obie wyglądają jak małe kościółki. - Parafianie zatroszczyli się o wszystko, budowę, wyposażenie i ogrodzenie kaplic - mówi Ksiądz Proboszcz, chwaląc mieszkańców tych miejscowości.
Ks. Grudzień uczy katechezy. Daje mu to wiele satysfakcji, a kontakt z dziećmi powoduje, że te garną się do kościoła. Wraz z Księdzem Proboszczem katechezy uczy prefekt ks. Dariusz Pyczek oraz pani katechetka.
Przez ostatnie 24 lata wiele zostało zrobione. - Trzeba oddać sprawiedliwość mieszkańcom naszej wspólnoty - mówi Ksiądz Proboszcz. W 1985 r. wykonana została w kościele instalacja grzewcza. W 2006 r. zastąpiono ją promiennikami. Zakupione zostały ławki do siedzenia na 300 miejsc, wybudowano parking przy kościele, odnowiono figury, obrazy oraz stacje drogi krzyżowej. Prezbiterium kościoła zostało poddane całkowitej renowacji. Wykonane zostało także nowe pokrycie dachu na kościele i dzwonnicy. Kościół został odwodniony. Zrekonstruowane zostały stalle i zakupiono dwa nowe konfesjonały. Do świątyni została doprowadzona woda, wieża pomalowana i odnowiona. W kościele i w dwóch kaplicach wykonano nowe nagłośnienie. Ogrodzono zabudowania parafialne, gruntownie wyremontowano plebanię i wikariat. Urządzono także salę parafialną i uporządkowano cmentarza grzebalny. - To wszystko udało nam się wykonać dzięki pomocy finansowej i ofiarnej pracy moich parafian - mówi Ksiądz Proboszcz.
Na terenie parafii działa aż 6 jednostek ochotniczej straży pożarnej. Druhowie są bardzo pomocni, nie tylko pomagają w remontach, ale także trzymają straż przy grobie Pana Jezusa i biorą udział we wszystkich religijnych uroczystościach.
W parafii istnieje 13 róż różańcowych, przy ołtarzu posługuje 96 ministrantów ze szkoły podstawowej, gimnazjum, liceum, są także studenci i pracujący. - Ministranci pod opieką ks. Piotra Pochopienia i ks. Edwarda Giemzy zdobyli wiele nagród i trofeów w zawodach sportowych - mówi z dumą Ksiądz Proboszcz. Medale i trofea znajdują się w gablotach w kościele.
W związku z tym, że Staromieście leży blisko Częstochowy, na pątniczym szlaku mieszkańcy parafii co roku goszczą pielgrzymów z Rzeszowa, Zamościa, Stalowej Woli i Włoszczowy. Wszyscy pielgrzymi są mile przyjmowani przez mieszkańców.
- Jesteśmy w trakcie remontu zakrystii i budynku gospodarczego, czeka nas umeblowanie zakrystii, odnowienie tynków na zewnątrz kościoła oraz remont muru cmentarnego - mówi ks. Grudzień. - Wszystko to przy ofiarnej współpracy parafian i ich pomocy finansowej. Nie zdarzyło się, by ktokolwiek odmówił swojej pomocy - dodaje.
Praca duszpasterska daje efekty: w pierwsze piątki miesiąca jest dużo osób do spowiedzi, podobnie na nabożeństwach majowych i Drogach Krzyżowych. Od 24 lat dzieci szkoły podstawowej mają osobne rekolekcje wielkopostne i nabożeństwa Drogi Krzyżowej.
Co roku na Boże Ciało mieszkańcy Staromieścia, Ślęzan, Lgoty Gawronnej i Dąbrowna przygotowują piękne ołtarze. Najwięcej pomaga w tym młodzież.
W parafii praktykuje się zwyczaj rozdawania parafianom kartek spowiedzi wielkanocnej. Kapłani w czasie wizytacji duszpasterskiej rozdają kartki. To mobilizuje wiernych do uczestnictwa w sakramentach. W okresie wielkanocnym wraca od 1360 do 1420 kartek - mówi ks. Grudzień, dodając, że w 1984 r. było udzielone 12500 komunii, obecnie 56 tysięcy - wymierny efekt pracy duszpasterskiej.
O gospodarzach gminy Ksiądz Proboszcz wyraża się w samych superlatywach. - Nakładka asfaltowa od drogi wojewódzkiej do kościoła położona została dzięki przychylności wójta Jana Nędzy, nakładkę asfaltową do cmentarza położono dzięki przychylności wójta Jerzego Szydłowskiego i samorządu gminy - wymienia.
Cała parafia powoli przygotowuje się do peregrynacji obrazu Matki Bożej Częstochowskiej. Maryja zawita w Staromieściu 1 września. Jest za co dziękować i jest o co prosić - mówi Ksiądz Proboszcz.