It is thought that Komiža received its name from the phrase "Comme Issa" (like Vis), but other theories exist on this as well. However, majority agree that the settlement is around 850 years old; at least the 850th anniversary was recently celebrated. Along Komiža`s most beautiful beach, there is a small Renaissance church know as Gusarica. The church was built at the end of the 16th century.

In 1585, during Venice`s rule over the island of Vis, the Venetian providur (in charge of Venice’s military and civilian matters) Grimaldi had a tower built. It was of a defensive character, and it foremostly served as protection from the frequent raids by pirates.