From the time Cortés dispatched one of his subordinates named Olid to establish an outpost at this location in 1524 through the duration of New Spain, Trujillo was marauded by pirates and Spain's competitors (e.g. the Dutch, English, and French). Thus, this fort was established to repel the adversaries, but eventually Spain deemed the city to be indefensible, after so many travails.
© OpenStreetMap contributors
The obligatory church and central square sits astride the Fortaleza. Souvenir shops, restaurants, and people-watching opportunities exist here.
A quintessential tropical beach.
Cementerio Viejo
This may be like going to visit the grave of someone who was on the wrong side of history, but anyway this is the resting place of William Walker (filibuster), an American who managed to invade Nicaragua and become president thereof from 1856 to 1857, with intentions of setting up a slave-holding empire in Central America. But Central American troops surrounded him in Granada, whence he set the city ablaze and escaped. But in 1860, when he returned to the region to help British colonists living in Roatan stave off British powers seeking to annex the island, he was captured in Trujillo and summarily executed there.
Rufino Galan Museum & Pool
This is a man's rather eclectic collection of pre-Columbian and modern items, some authentic, some not. They include such things as pieces of downed US military planes from the Contra era, rusty guns, paper money, indigenous figurines and rubber trees. Might help to know a little Spanish. In the back, there are a couple of swimming pools fed by the adjacent river in a shady, relaxing setting for enjoyment.
Hike to the top of the two mountains just outside of town. Great views and lots of wildlife.
Cabo de Honduras
Apparently this is where Columbus first set foot on the American mainland, in August of 1502, with the help of an Indian named Yumbe he had commissioned as admiral, and then decided to call it Punta Caxinas because of all of this type of fruit around. Today, it is also known as Cape of Honduras. It will probably require using a car or bike. Beach along the way.