The Wonder of Monotheistic Pilgrimages

Did we always head to the Kaaba for pilgrimage, or was there an alternative?