Byen er kendt for at have nogle af de bedste palmestrande på fastlandet, men desværre har den aldrig helt rejst sig efter den voldsomme hærgen af orkanen Mitch i 1998, så der er ikke mange turister her i forhold til andre steder. Man håber det kommer igen, både på grund af den interessante historie og de gode strande, samt færgeforbindelsen over til øen Guanaja. Trujillo er ikke en stor by, men dens rolle i historien er væsentlig. Det siges at være her at Colombus i 1502 først satte fod på det amerikanske fastland. Byen blev grundlagt i 1525 som en af de første spanske byer i Centralamerika. Spanierne byggede flere forter som beskyttelse mod de mange piratangreb, men byen lå alligevel i ruiner i over et hundrede år til den blev genopbygget i 1787. Nogle af attraktionerne er nu ruinerne af de spanske forter og andre bygninger samt de caribiske strande.