Birkenstocks. Birkenstocks have been around for more than two hundred years, but in the 1990s their popularity soared. In reference to their plain, old-fashioned appearance, these sandals came to be known by the nicknames “Jerusalem Cruisers” and “Air Jesuses”.