На 21 декември 1913 г. британският журналист Артър Уин публикува първата кръстословица във в. "Ню Йорк уърлд", с което отваря цяла нова страница във вестникарския бизнес. Тя носи названието Word-Cross Puzzle, има ромбовидна форма и е без черни полета. Скоро обаче терминологията се променя на cross-word, а след това и на crossword, което буквално преведено означава именно кръстословица. Уин стига до изобретението, след като е натоварен от редакторите в "Уърлд" да измисли нова игра за читателите на вестника. За идеята за кръстословицата той е вдъхновен от играта "Магически квадрати", популярна във Великобритания през втората половина на XIX век. Успехът е бърз и скоро много от изданията в САЩ и Европа започват да публикуват кръстословици по страниците си. Бизнесът постепенно се разраства и през 1924 г. Уин издава първата книжка с кръстословици, а през 30-те решаването на кръстословици придобива изключителна популярност сред елита на Запад. Издателство "Саймън и Шустер", публикувало книжката на Уин преди повече от 80 години, все още продължава да издава книжки с кръстословици.
