Elöljáróban a képeslap közvetlen elődjéről, a levelezőlapról érdemes néhány szót ejteni, a képeslap ugyanis kétségtelenül a postai levelezőlap közvetlen leszármazottja. 1865-ben a német postakongresszuson merült fel a boríték nélküli nyílt lapon történő levelezés gondolata. Az első ilyen levelezőlapnak az osztrák–magyar „Correspondenz Karte”-t tekinthetjük, amely 1869. november 1-jétől magyarul „levelezési lap” néven került forgalomba. A levél 5 krajcáros díjszabása helyett csak 2 krajcár volt a levelezési lap postai díja.
Hogy milyen is volt a XIX. század második felében forgalmazott, úgynevezett nyílt levelezőlap, erre szép példa a Vida István gyűjteményében található darab, melyet Alsólendván adtak fel 1872 októberében.
A képes levelezőlap születési évének 1870-et, a német–francia háborúk idejét tekinthetjük. Ebben az évben jelent meg az első osztrák–magyar képeslap is, amelyet Petar Manojlović katonatiszt, illetve a bécsi szerb egyesület, a „Zmaj” adott ki.
A legkorábbi képeslapokon az illusztrációk főleg tollrajz, vízrajz, később fénykép alapján készültek, fekete-fehér kőnyomással (litográfia), majd színes kőnyomtatást, utóbb mélynyomást és magasnyomást is alkalmaztak. Elsősorban tájképek, városképek, várak, hidak, középületek, helyi nevezetességek jelentek meg az úgynevezett Gruss aus... (Üdvözlet ...-ból/-ből) típusú lapokon. Bécsben Schwidernoch Károly litográf nyomdája készítette a legszebb képeslapokat, amelyek az egész Osztrák–Magyar Monarchia területét lefedték, beleértve a muravidéki első képeslapokat is.
Az első muravidéki képeslapok, amelyek 1898-ra datálhatók, a helyi lendvai, muraszombati, vashidegkuti, ljutomeri, radányi, belatinci stb. kereskedők megrendelésére készültek. Magyarországon az 1890-es évek elején kezdődik a képeslapok elterjedése. 1896-ban a magyar honfoglalás ezredik évfordulója, a Millennium alkalmából egy 32 darabból álló sorozat került forgalomba.
A hosszúcímzésű képeslapok viharos elterjedése a polgári társadalomnak köszönhető. A középosztálybeli polgárok évről évre többet utaztak (fürdőkbe, tengerpartra, nagyvárosokba, kiállításokra), ahonnan üdvözlőlapokat küldtek „szeretettel” a rokonaiknak, a barátaiknak vagy az ismerőseiknek. Az úri hölgyek nagy kedvvel gyűjtötték a szép képeslapokat, rendezték albumokba, és ezért maradt meg aránylag nagyon sok szép közülük az utókornak. Ebben a korban minden polgári szalonban volt egy képeslapokat tartalmazó album, amelyet a vizitáló vendégeknek illett átnézni és a háziasszony gyűjteményét megdicsérni.