The Apple 1 was one of the first 50 built by Jobs and Wozniak in Jobs' parents' garage.
The computer - consisting only of a motherboard, signed by Wozniak - went to an anonymous buyer from Asia for 500,000 euros (USD 650,000), German auction house Breker said.
Last year, an Apple 1 sold for 490,000 euros (USD 633,000), the BBC reported.
Only about 200 Apple 1s were ever made. About 46 remain in existence, but only six of those are still in working order.
The one sold at auction in the German city of Cologne on Saturday was purchased together with an original monitor, tape-player, keyboard. The documentation was signed by Jobs.