Desserten ble oppfunnet i enten Australia eller New Zealand i begynnelsen av det 20. århundre, og den er oppkalt etter ballerinaen Anna Pavlova, da hun besøkte landene på sine turneer. Opprinnelsen av desserten har vært et diskusjonsemne mellom de to landene i mange år.