Sheerness begynte som en festning som ble bygd på 1500-tallet for å beskytte elven Medway fra invasjon sjøveien. I 1664 ble det langt planer for et skipsverft for den britiske marinen for at krigsskip kunne få provisjoner og reparasjoner, et sted som Samuel Pepys favoriserte framfor Chatham, den gang tilknyttet marinens administrasjon. Etter et angrep på Medway i 1667 ble de gamle festningverkene forsterket; i 1669 ble marinens skipsverft etablert i byen og hvor krigsskip jevnlig ble lagret og reparert fram til det ble stengt i 1960.