La localité est fondée en 1774 sous le nom de Lloyd's Hills, en l'honneur de James Lloyd. Ce dernier restant loyaliste durant la guerre d'indépendance, Lloyd's Hills est renommée Bethlehem lorsqu'elle devient une municipalité en 1799, deux jours après Noël[2].