Las Urracas habían identificado a un nuevo portero titular como una prioridad durante el verano y también estaban interesados en James Trafford del Manchester City, Robin Risser, Zion Suzuki y Carl Rushworth.
Newcastle United finalmente se movió por Hornicek, completando el trato poco antes de la llegada de Matthias Jaissle como entrenador.
El presidente del Braga, Antonio Salvador, confirmó la tarifa en la Cumbre del Fútbol de Portugal.
"Creíamos que Hornicek podría quedarse este año, pero tenía una cláusula de rescisión y había un club - Newcastle - que en realidad pagó más. Pagaron €30.57m cuando la cláusula era de €30m," dijo Salvador, según informó A Bola.
"Fue un buen trato para el club y para el jugador, que también tenía la ambición de jugar en la liga inglesa."
Hornicek había atraído el interés de varios clubes europeos importantes, pero fue persuadido por los planes de Newcastle para él.
El portero checo dijo que Newcastle fue el último club en entrar en la carrera, pero rápidamente dejó claras sus intenciones.
"Cuando lo vi en las redes sociales, me sorprendí a mí mismo," dijo. "No tenía idea del interés de tales clubes. Era más sobre especulación.
"He tenido varias ofertas. Newcastle en realidad se unió al final, pero inmediatamente me delinearon el proyecto. Me dijeron lo que esperaban de mí y prometieron el papel de No 1. Además, actuaron muy rápido, y no hubo problema incluso con el dinero que Braga quería por mí. No dudé ni un minuto."
Hornicek ha hecho seis apariciones con Newcastle desde su llegada, manteniendo la portería a cero contra Tottenham y Millwall mientras hacía varias paradas importantes.
Las actuaciones tempranas han justificado rápidamente la decisión de Newcastle de pagar un poco más que su cláusula de rescisión.