The auction house said the sandals had been worn frequently by Jobs, who died in 2011.
"The cork and jute footbed retains the imprint of Steve Jobs' feet, which had been shaped after years of use," the item description reads.
Jobs was frequently seen wearing Birkenstock sandals in the early days of Apple in the 1970s and 80s.
"Steve Jobs changed the world not only with his revolutionary innovations but with his business leadership style and fashion in wearing sandals," Darren Julien, CEO and founder of Julien's Auctions, told CNN. "These beloved Birkenstocks were worn by Jobs as he made history in the making of the Apple computer and were the tech icon's signature staple."