Jako stary port rybacki, Komiza pochodzi przynajmniej z XII wieku, kiedy benedyktyni przybyli z pobliskiego Bisevo i wznieśli romański kościół i klasztor na wzgórzu. Kościół poświęcony św. Mikołajowi z czasem rozrósł się i został poszerzony o nawy gotyckie i renesansowe. Benedyktyni wyjechali w XV wieku, a kościół został ponownie rozbudowany. W XVII wieku zbudowano niski, wcięty mur, w którym można było przechowywać armatę. Obok kościoła św. Mikołaja znajduje się cmentarz miejski. Warto krótko wspiąć się, aby podziwiać wspaniały widok na Komizę i przybrzeżne wyspy.