Crkva Zvijezda mora djelo je domaćih graditelja. Sagrađena je početkom 19. st. uz mletačku obalu, na mjestu starije crkve sv. Josipa. Za vrijeme francuske vladavine (1806. - 1813.) crkva je izgubila sakralnu ulogu i koristila se kao skladište, ali joj je kasnije vraćen kult. Pročelje je oblikovano s polukružim zabatom, s obilježjima renesansnog sloga. U unutrašnjosti crkve je barokni mramorni oltar sa skulpturom Gospe od Utjehe, izvorno iz crkve augustinaca u Hvaru.