Vernazza ble grunnlagt omkring år 1000 og ble styrt av Republikken Genova fra 1276. Byens middelalderborg, Belforte, ble bygget på midten av 1500-tallet, hovedsakelig for å beskytte byen mot pirater.