Where was the ketchup invented?

In the 17th century, the Chinese mixed a concoction of pickled fish and spices and called it kôe-chiap meaning the brine of pickled fish. By the early 18th century, the table sauce had arrived in the Malay states, where English colonists first tasted it. The Malaysian-Malay word for the sauce was kecap.That word evolved into the English word "ketchup".