Jak wynika z dokumentów historycznych Mychów posiadał w swych dziejach dwa kościoły: jeden stary, który pełnił swe funkcje do XVIII w. i następnie drugi, służący wiernym do dnia dzisiejszego. Kościół stary był zbudowany na pocz. XIII w. Jego uroczyste poświęcenie miało miejsce w 1230 r., a parafia została erygowana w 1325 r. Kościół ten był p.w. św. Katarzyny. Kościół nowy został wybudowany w 1772 r. przez ks. proboszcza Smagłowskiego przy dużym udziale dziedziczki Mychowa Zofii Bidzińskiej. Jest zbudowany z kamienia i ma formę krzyży łacińskiego. Był uroczyście poświęcony 24 sierpnia 1788 r. przez biskupa Boxę Radoszewskiego. Nowy kościół jest pod wezwaniem św. Barbary. Po pożarze, który miał miejsce jesienią 1921 roku, przystąpiono do remontu. Do stanu używalności doprowadzono kościół na odpust św. Barbary 1922 roku. Gruntowną odnowę przeprowadzono w latach 1973-1977, pod kierunkiem ks. proboszcza Stanisława Dadeja SCJ. W czerwcu 1993 r. wykonano zewnętrzną elewację kościoła. Parafia Mychów w latach 1966-1996 była obsługiwana przez Księży ze Zgromadzenia Najświętszego Serca Pana Jezusa (Księża Sercanie SCJ). Parafia posiada akta parafialne od 1797 r.