El Convento de Santo Tomás de Aquino, perteneciente a la orden de los dominicos, del siglo XVII, de un lado, y la antigua Nave de Talleres de la cárcel, construida en el siglo XIX, de otro, configuran las dos áreas remodeladas del Parador de Alcalá. Una parte adicional se crea para dar espacio a nuevas salas polivalentes que hagan posible la celebración de eventos o convenciones. El antiguo huerto es ahora un jardín tallado en el terreno, donde las habitaciones son solo el soporte para el jardín superior. Todo ello genera 30.000 metros cuadrados de espacio útil.
El proyecto ha contado con un presupuesto de 24 millones de euros, para una obra que se inició en 2004 y que se inauguró en abril de 2009 de forma oficial. El solar, ubicado entre las calles de los Basilios y los Colegios, tiene una superficie de casi 9.000 metros cuadrados. El Parador esconde 124 plazas de parking para clientes bajo las construcciones que lo forman.
