El origen del Hotel de Cortés se remonta al siglo XVII cuando la Orden de San Agustín adquiere el inmueble alrededor de 1660. El propósito era utilizarlo como hostería o lugar de hospedaje para monjes. Recién comprado el edificio, la orden lo remodela y se sabe que su configuración presente estaba terminada para 1780 que es la fecha indicada en la fachada y arco de entrada. Se le bautiza como la Hostería de San Nicolás de Tolentino.