Tato známka je společným dílem čtyř členských států Visegrádské skupiny (také nazývaná Visegrádská čtyřka nebo zkráceně V4). Její výrobu iniciovala Slovenská pošta na popud "slovenského velvyslance V4" k 20. výročí založení této aliance čtyř států střední Evropy: Česka, Maďarska, Polska, Slovenska.
Aliance států V4 je inspirována setkáním tří králů v maďarském městě Visegrád v roce 1335. Uherský král Karel I. Robert, český král Jan Lucemburský a polský král Kazimír III. Veliký se zde dohodli na těsné spolupráci v politických či obchodních otázkách a na věčném přátelství. Tímto krokem inspirovali o 656 let později k založení další úspěšné středoevropské iniciativy.
Novodobá Visegrádská trojka vznikla 15. února 1991 (deset dní před zánikem Varšavské smlouvy) na setkání maďarského premiéra Józsefa Antalla, prezidenta ČSFR Václava Havla a polského prezidenta Lecha Wałęsy ve Visegrádu. Na tomto setkání politici podepsali deklaraci blízké spolupráce tří středoevropských zemí na jejich cestě k evropské integraci. Po zhroucení komunistického režimu byla kooperace mezi zeměmi důležitá pro jejich přechod od totalitárního systému ke svobodné, pluralitní a demokratické společnosti.
Po rozdělení Československa se označení aliance změnilo na "Visegrádská čtyřka (V4)", jelikož členství se převedlo na oba nástupnické státy Česko i Slovensko.