Parmenius was probably born sometime between 1555 and 1560 in Buda which had been under Ottoman rule since 1541. His parents are not known, but he was raised as a Protestant, possibly a Calvinist, and received a privileged classical education in Hungary. In 1579 he was sent on a tour of European universities to complete his education. He went first to Heidelberg University and studied there for two years.