Where and when did the first true political parties appear and what were they named?

In 1787 they began calling themselves the Federalists. This was the first United States political party. In 1796, anti-Federalists gathered around Jefferson. Members of Jefferson's group called themselves Democratic-Republicans.