El Hostal Trujillo se construyó en un edificio del Siglo XV, conocido con el nombre "Hospital del Espíritu Santo", en el cual son destacables sus bóvedas de ladrillo, de gran valor arquitectónico, su Portada amplia y adintelada con los escudos de Orellana y de Barrantes, y la capilla (adosada a un costado del Hostal). En el siglo XVI, dicho edificio sirvió de hospital a la ciudad. Sin embargo, en el siglo XX (1989) se construyó el "Hostal Trujillo". Y éste ha sido remodelado en los años 1993 y 2001 para dar una mejor y más completa calidad a sus clientes.