Who originally made ketsup?

Catsup is made of tomatoes, sugar, vinegar and spices. The spices may vary but can include: onion, ground red pepper, cinnamon, cloves, and celery seed.