Régi halászkikötőként Komiza legalább a 12. századból származik, amikor a közeli Bisevótól érkeztek bencés szerzetesek, és egy domb tetején egy román stílusú templomot és kolostorot állítottak fel. Szent Miklósnak szentelt templom az idő múlásával növekedett, és gótikus és reneszánsz hajókkal bővítették. A benedikták a 15. században távoztak, és a templomot újból meghosszabbították. A 17. században egy alacsony, bemélyített fal épült az ágyú befogadására. A Szent Miklós templom mellett található az önkormányzati temető. Érdemes egy rövid bemászást megérteni a csodálatos kilátásról Komiza és az offshore szigetek számára.