Himiko's starship was a vessel produced by an extinct humanoid civilization on Yamatai in the 4th century BC. It was commandeered and used by the Sun Queen Himiko to travel to Earth and back. In the early 25th century AD, it was commandeered and destroyed by Samantha Hayashi and the other crash survivors from Yamatai. (Star Trek Online: Valkyries).
The starship was originally designed and built in the 4th century BC by an early-warp, humanoid civilization native to Yamatai. When the civilization was destroyed by a polaric ion energy explosion, the ship survived and was used by the non-corporeal Sun Queen Himiko to leave the planet and travel to Earth, where she acquired a body.
In the 2nd century AD, Himiko used the starship to return to Yamatai and made several trips to and from the planet as she terraformed it and colonized it with her human subjects. However, when she became trapped on Yamatai in the 3rd century, the starship was hidden in a cave under one of Yamatai's many islands. It remained there, undetected and under guard by Himiko's Stormguard, for over 2,000 years.
In 2407, Himiko revealed the location and operation of the starship to Samantha Hayashi while attempting to possess her. After Himiko was killed, Sam used her knowledge to beam herself and the remaining survivors aboard the starship and pilot it out of the atmosphere. Unfortunately, the release of polaric energy on Himiko's death caused a subspace shockwave that threatened the starship. Sam took the ship to maximum warp while inside the Dragon's Head Nebula in an effort to outrun the shockwave. This caused considerable damage to the starship, eventually crippling it. The crew of the USS Nautilus was able to beam away the survivors moments before the shockwave caught up with Himiko's starship and destroyed it. ("Survivors of Yamatai")
The starship was originally designed by an early-warp culture, and as such its capabilities were limited by Starfleet standards of the 25th century. In particular, the ship had a top speed of warp 5 and could not safely maneuver at that speed. Its deflector was also insufficiently powerful to fully protect the ship from particle densities inside the Dragon's Head Nebula while operating at warp speed.
The ship did have a transporter, however, which had been modified to operate in high polaric radiation environments and rigged with a remote control concealed in a silk fan. The ship was capable of water landings and takeoffs. It could also be flown by a single person.
By the 3rd century, the interior of the vessel had been cosmetically modified by Himiko to include gilding on most of the surfaces, silk hangings and walls to conceal many of the ship's workings, and a heavily decorated throne for the captain's chair.