Lorsque la Midland Company acquiert le droit de construire la gare en 1863, elle confie d'abord le chantier à l'un de ses plus brillants ingénieurs, William Barlow. Il fait de la halle qui abritera les quais la plus haute de l'époque et réalise un exploit avec cette charpente d'une portée unique de 73 mètres, sans poteaux ni piliers. Mais puisqu'une gare c'était aussi un hôtel pour les voyageurs, la construction de l'hôtel est confiée à l'architecte sir George Gilbert Scott : le Midland Grand sera le plus grand et le plus luxueux des hôtels de la capitale...