Havnebyen ble grunnlagt på 300-tallet e.Kr., og bar da navnet Yongjia. Under Tang-dynastiet ble den elevert til prefektur, og i 675 fikk den navnet Wenzhou.