Population III (Pop. III) binary stars likely produced the first stellar-born binary black hole (BBH) mergers in the Universe. Here, we quantify the main sources of uncertainty for the merger rate density evolution and mass spectrum of Pop. III BBHs by considering four different star formation histories of Pop. III stars and 11 different configurations of the initial orbital properties of their binary systems. The uncertainty on the orbital properties affects the BBH merger rate density by up to two orders of magnitude; models with shorter initial orbital periods lead to higher BBH merger rates, because they favour the merger via stable mass transfer episodes. The uncertainty on the star formation history has a substantial impact on both th...