Okolice Bychawy były zamieszkiwane już w czasach prehistorycznych. Prawdopodobnie z IX – X wieku pochodzi grodzisko odkryte w Zdrapach, w dolinie Kosarzewki.
Nazwę miejscowości wywodzi się od imienia Bych. Pierwsza wzmianka o Bychawie pochodzi z dokumentów kościelnych z 1325 r. Wieś była wówczas siedzibą parafii p.w. św. Piotra i Pawła, należała do rycerskiego rodu Dołegów. W drugiej połowie XIV w. powstała parafia w Bychawce pw. Wszystkich Świętych.
          Pierwszym szerzej znanym Bychawianinem był rycerz Jędrzej h. "Ossorya", dowodzący pod Grunwaldem chorągwią gończą.