Die Tapas-Tradition in Spanien hat eine lange Geschichte. Um den Ursprung der Tapas ranken sich viele Legenden. Eine davon besagt, dass im 13. Jahrhundert dem König Alfons X. von Kastilien während einer Krankheit von seinem Arzt angeraten wurde, nur kleine Häppchen mit Wein zu sich zu nehmen. Der König war offenbar begeistert von dieser Kur. Nach seiner Genesung soll er veranlasst haben, dass fortan zum Wein Kleinigkeiten zu Essen serviert werden sollen.
Eine andere Geschichte führt die Entstehung der Tapas auf den bereits angesprochenen Brauch zurück, alkoholische Getränke mit einem Deckel zu schützen. Dieser Deckel wurde ursprünglich mit Kleinigkeiten wie Oliven beschwert, um nicht fortgeweht zu werden. Im Laufe der Zeit wurde diese »Tapa« dann immer kunstvoller gestaltet, bis sich eigenständige Kreationen daraus entwickelten.
Eine ähnliche Theorie besagt, dass die Wirte in Spanien früher eine Scheibe Brot auf das Weinglas legten, um das kostbare Getränk vor lästigen Fliegen zu schützen. Dieser »Deckel« wurde im Laufe der Jahre dann immer weiter entwickelt und beispielsweise mit Olive oder Sardellen verziert.