На 21 декември 1913 г. английско-американският журналист Артър Уин публикува първата кръстословица във вестник Ню Йорк Уърлд. Оттогава думите на кръст, какъвто е буквалният превод на думата кръстословица, стават един от най-приятните начини за запълване на свободното време.
Днес почти няма печатно издание, в което да не е отредено поне малко място за кръстословица. В ерата на компютрите съставителите на кръстословици са измислили и електронен вариант на приятната игра с думи, който може да се решава онлай.