Kot staro ribiško pristanišče Komiža izvira vsaj iz 12. stoletja, ko so benediktinski menihi prišli iz bližnjega Biseva in na hribu postavili romansko cerkev in samostan. Cerkev, posvečena svetemu Miklavžu, je sčasoma rasla in jo razširili gotski in renesančni mornarji. Benediktinci so jo zapustili v 15. stoletju in cerkev so ponovno razširili. V 17. stoletju je bil zgrajen nizek zamaknjen zid, da je imel topovi. Ob cerkvi svetega Nikolaja je občinsko pokopališče. Kratek vzpon je vreden, da cenite čudovit razgled na Komižo in obalne otočke.