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 legła w ruinie. Kolejny obiekt sakralny został wybudowany w 1629 r. Obecny kościół murowany, został poświęcony 23 sierpnia 1930 r.