Początki parafii we Wsoli sięgają XV wieku. Pierwszy kościół był drewniany. Wspominał o tym Jan Długosz. W XVI wieku świątynia została spustoszona przez innowierców. Ostatecznie uległa ruinie. Kolejny obiekt sakralny został wybudowany 1629 r. Obecny kościół murowany, został poświęcony 23 sierpnia 1930 r.