Pierwsze pisemne wzmianki o Węgleszynie pojawiają się w 1315 r. - mowa jest o posiadłości, która wraz z kilkoma folwarkami należała do Jelitczyków, bliskich krewnych biskupa krakowskiego Floriana z Mokrska. W 1367 r. wzniósł on w Węgleszynie murowany, gotycki kościół pw. św. Andrzeja Apostoła na miejscu starego, drewnianego. Kościół przetrwał do naszych czasów w nieco zmienionym kształcie, ale nadal warto go zobaczyć. W czasie I wojny światowej, kiedy Węgleszyn znalazł się pod okupacją austriacką, okupanci zagrabili m.in. zabytkowe, XIV-wieczne dzwony kościelne.
Warto wiedzieć, że w lipcu 1858 r. ślub w węgleszyńskim kościele wzięli Wincenty Żeromski i Franciszka Józefa z domu Katerla - rodzice pisarza Stefana Żeromskiego.