La fortezza di San Giovanni sorge su una collina alta 115 m, in posizione dominante sull'antico centro cittadino. Fu eretta a forma di stella nel 1646, su progetto dell'ingegnere militare veneziano Antonio Leni, allo scopo di proteggere la città dagli attacchi degli Ottomani dall'entroterra.

È importante rilevare che la fortezza fu costruita in un solo mese e mezzo, proprio perché la popolazione di Sebenico, all'epoca, era terrorizzata dalla minaccia ottomana e collaborò ai lavori di realizzazione.